基于频繁模式图的多维关联规则挖掘算法研究

• 作者: 刘波 潘久辉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多维关联规则挖掘 频繁谓词集 频繁模式图 增量式挖掘
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 科研通信
• 页码范围: 1612-封3
• 页数: 6页
• 分类号: TP301
• 字数: 4749字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.08.037

摘要

关联规则挖掘是数据挖掘领域中重要的研究分支,频繁项集或频繁谓词集的计算是其中的关键问题.本文针对包括多值属性的关系数据库,以多维关联规则挖掘为目标,研究频繁谓词集的计算方法,提出了MPG算法及IMPG增量算法.MPG算法通过构建频繁模式图MP-graph,按照深度优先搜索方法,动态挖掘频繁谓词集,只需扫描数据库一次.此外,该方法至多增加一次数据库扫描,就能扩展为IMPG算法,进行增量关联规则挖掘.文章分析了算法时间和空间性能,用实验说明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘波	暨南大学计算机科学系	35	214	8.0	13.0
2	潘久辉	暨南大学计算机科学系	28	190	8.0	12.0