论文研究-基于分割图集的频繁闭图挖掘算法.pdf

时间:2022-08-11 14:09:22
【文件属性】:

文件名称:论文研究-基于分割图集的频繁闭图挖掘算法.pdf

文件大小:522KB

文件格式:PDF

更新时间:2022-08-11 14:09:22

大规模图集,频繁子图,子图同构,频繁闭图

为了解决大规模图集挖掘算法PartGraphMining必须重复扫描图集才能得到全部频繁子图的缺点,提出了一种改进的IPMC算法,通过hash表保存同构图的hash地址和支持度,不必重复扫描图集就可快速得到全部频繁子图,再经过少量的子图同构判断得到全部频繁闭图。在实际数据集上运行的实验结果表明它比原算法的挖掘效率有所提高。


网友评论