10.3969/j.issn.1001-3695.2011.01.015
基于分割图集的频繁闭图挖掘算法
为了解决大规模图集挖掘算法PartGraphMining必须重复扫描图集才能得到全部频繁子图的缺点,提出了一种改进的IPMC算法,通过hash表保存同构图的hash地址和支持度,不必重复扫描图集就可快速得到全部频繁子图,再经过少量的子图同构判断得到全部频繁闭图.在实际数据集上运行的实验结果表明它比原算法的挖掘效率有所提高.
大规模图集、频繁子图、子图同构、频繁闭图
28
TP311(计算技术、计算机技术)
国家自然科学基金资助项目60673136;河南省重点科技攻关资助项目092102210251
2011-04-27(万方平台首次上网日期,不代表论文的发表时间)
共5页
61-64,68