基于分割图集的频繁闭图挖掘算法

• 作者: 张俊峰 薛冰 郑超
• 来源期刊: 计算机应用研究
• 关键词: 大规模图集 频繁子图 子图同构 频繁闭图
• 年，卷（期）: 2011,（1）
• 页码范围: 61-64,68
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.01.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张俊峰	河南城建学院计算机科学与工程系	11	24	3.0	3.0
2	郑超	燕山大学信息科学与工程学院	5	18	3.0	4.0
3	薛冰	河南城建学院计算机科学与工程系	11	63	5.0	7.0