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

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