[发明专利]一种频繁子图挖掘的方法及系统在审
| 申请号： | 201611139493.2 | 申请日： | 2016-12-12 |
| 公开（公告）号： | CN106777065A | 公开（公告）日： | 2017-05-31 |
| 发明（设计）人： | 龚湛;张清 | 申请（专利权）人： | 郑州云海信息技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F9/38 |
| 代理公司： | 北京集佳知识产权代理有限公司11227 | 代理人： | 罗满 |
| 地址： | 450018 河南省郑州市*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种所提供的频繁子图挖掘的方法，该方法通过获取待挖掘图数据，将待挖掘图数据划分成子图；基于深度优先搜索算法，对子图进行并行计算，查找出相应的子频繁项集；将子频繁项集进行合并，得出待挖掘图数据的频繁子图。将图数据进行分块，得到子图，然后对子图进行并行计算，即同时计算处理多个子图，得出相应的子频繁项集。相较于串行处理，并行处理即多线程并发处理可以提高处理效率。最后可以将子频繁项集进行合并，得到最终的频繁子图。可见，本申请基于并行深度优先搜索频繁子图，大大提高运行速度，减少了执行时间，提高了频繁子图挖掘的执行效率。此外，本发明还提供了一种频繁子图挖掘的系统，与上述方法具有一一对应的优点。 | ||
| 搜索关键词： | 一种 频繁 挖掘 方法 系统 | ||
【主权项】：
一种频繁子图挖掘的方法，其特征在于，包括：获取待挖掘图数据，将所述待挖掘图数据划分成子图；基于深度优先搜索算法，对所述子图进行并行计算，查找出相应的子频繁项集；将所述子频繁项集进行合并，得出所述待挖掘图数据的频繁子图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司，未经郑州云海信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611139493.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种按时序实时动态缓存的方法
- 下一篇：一种图像识别匹配媒体文件的方法和装置
