一种新的频繁子图挖掘算法

• 作者: 张伟 敦景峰 柴然
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Apriori算法 数据挖掘 子图同构 频繁子图
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 27-29,32
• 分类号: TP311
• 字数: 3744字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.20.010

摘要

传统Aprior频繁子图挖掘算法中存在大量冗余子图.针对该问题,提出一种新的频繁子图挖掘算法(GAI).介绍一种三层MADI索引结构,用于存储图集的信息,以减少图集的扫描次数,通过扩展ETree树构造频繁子图,并用表来存储候选子图,避免扩展过程中冗余图的产生以及对整个数据库的扫描,从而简化支持度的计算,提高图/子图同构的查询效率.实验结果表明,与Aprior算法相比,GAI 的挖掘效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟	燕山大学信息与工程学院	89	833	13.0	26.0
2	柴然	燕山大学信息与工程学院	3	10	2.0	3.0
3	敦景峰	燕山大学信息与工程学院	1	4	1.0	1.0