逐步最佑扩展的频繁子图挖掘算法

• 作者: 刘荣辉 周焱 张俊峰 薛冰
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 频繁子图 子图同构 标准编码
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 电工电信、自动化与计算机
• 页码范围: 41-44,48
• 分类号: TP311
• 字数: 4055字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2011.01.012

摘要

gSpan算法是一种高效的频繁子图挖掘算法,它通过最右扩展图的标准编码得到图集中的所有频繁子图,但它需要通过子图同构判断来计算支持度,由于子图同构问题是NP完全问题,其计算比较复杂.针对上述问题提出一种优化的算法IgSpan,通过改进的ADI++存储结构将图的最右扩展和支持度的计算相结合,避免直接的子图同构判断,经实验验证改进后的算法提高了频繁子图挖掘的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张俊峰	河南城建学院计算机科学与工程系	11	24	3.0	3.0
2	周焱	河南城建学院计算机科学与工程系	9	10	1.0	3.0
3	刘荣辉	河南城建学院计算机科学与工程系	12	94	5.0	9.0
7	薛冰	河南城建学院计算机科学与工程系	11	63	5.0	7.0