买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国人民解放军国防科技大学申请的专利基于流图的Top-K频繁模式挖掘方法、装置和设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116450897B 。

龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310301121.9，技术领域涉及：G06F16/903；该发明授权基于流图的Top-K频繁模式挖掘方法、装置和设备是由张千桢;王希;郭得科;罗来龙;任棒棒设计研发完成，并于2023-03-24向国家知识产权局提交的专利申请。

本基于流图的Top-K频繁模式挖掘方法、装置和设备在说明书摘要公布了：本申请涉及数据挖掘技术领域的一种基于流图的Top‑K频繁模式挖掘方法、装置和设备。所述方法包括：初始化包括l个块的初始辅助数据结构FPC，每个块的初始值都为空，块包括：计数器和子图集，获取社交网络流图，从流图中挖掘所有m边子图，采用哈希函数将每个m边子图映射到FPC中的固定块中，根据辅助数据结构FPC估计每个模式的频数，根据频数的估计结果计算前k个有趣m边模式集。采用该方法降低计算量减少内存损耗，同时提高频繁模式的挖掘精度和速度。

本发明授权基于流图的Top-K频繁模式挖掘方法、装置和设备在权利要求书中公布了：1.一种基于流图的Top-K频繁模式挖掘方法，其特征在于，所述方法应用于社交网络服务器中对社交网络的流图进行实时数据处理，以解决高动态性流图数据下的内存与计算资源瓶颈问题；所述方法包括： 初始化包括l个块的初始辅助数据结构FPC，每个块的初始值都为空，所述块包括：计数器和子图集，其中，子图集包括d个单元格，单元格用于存储子图模式ID、频数以及标识；l、d均为大于0的整数； 获取社交网络时间t的流图，并将在时间t+1接收的插入边添加到时间t的流图中，得到时间t+1的流图；所述流图是由路由器或监视器连续高速产生的数据流构建的图，是到特定时间为止观察到社交网络的图，包括若干个数据项，数据项是在特定时间到达的两个顶点之间的边； 在时间t+1的流图中挖掘出所有包含所述插入边的m边子图，得到m边子图集合；其中，m为大于0的整数； 将所述m边子图集合中每个m边子图映射到m边子图序列； 采用哈希函数将m边子图序列中每个子图映射到辅助数据结构FPC的特定物理存储块中，得到最终的辅助数据结构FPC；具体包括：将m边子图序列中子图经过第一哈希函数处理后，根据得到的哈希值在辅助数据结构FPC找到对应的块；如果m边子图序列中子图同构于块中的模式，则当模式的标识符为true时，将模式的频数增加1；当则当模式的标识符为false时，将模式的频数增加1，并根据子图和第二哈希函数，更新的值；所述第二哈希函数用于将子图映射到{+1，-1}；如果m边子图序列中子图与块中存储的所有模式都不同构，并且块的单元格未满，则删除子图的顶点ID，确定子图的模式，将插入到块的空单元格中；如果m边子图序列中子图与块中存储的所有模式都不同构，并且块的单元格已满，则采用替换策略来实现存储更高频数的模式； 根据最终的辅助数据结构FPC估计每个模式的频数，根据每个模式的频数的估计结果计算前k个有趣m边模式集；其中k为大于0的整数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410073 湖南省长沙市开福区德雅路109号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。