Apriori算法用于频繁子图挖掘的改进方法

• 作者: 罗可 陈立宁
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 频繁子图挖掘 AGM算法 子图同构
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 113-117
• 分类号: TP311.11
• 字数: 6258字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.10.032

摘要

AGM算法最早将Apriori思想应用到频繁子图挖掘中.AGM算法结构简单,以递归统计为基础,但面临庞大的图数据集时,由于存在子图同构的问题,在生成候选子图时容易产生很多冗余子图,使计算时间开销很大.基于AGM算法,针对候选子图生成这一环节对原算法进行改进,减少了冗余子图的生成,使改进后的算法在计算时间上具有高效性;测试了在不同最小支持度情况下改进方法的时间开销.实验结果表明改进算法比原算法缩短了计算时间,提高了频繁子图的挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗可	长沙理工大学计算机与通信工程学院	92	1085	16.0	28.0
2	陈立宁	长沙理工大学计算机与通信工程学院	3	13	2.0	3.0