-
题名基于频繁模式图的多维关联规则挖掘算法研究
被引量：4
- 1
-
-
作者
刘波
潘久辉
-
机构
暨南大学计算机科学系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第8期1612-1616,F0003,共6页
-
基金
广东省科技攻关项目(No.2003c101011)
-
文摘
关联规则挖掘是数据挖掘领域中重要的研究分支,频繁项集或频繁谓词集的计算是其中的关键问题.本文针对包括多值属性的关系数据库,以多维关联规则挖掘为目标,研究频繁谓词集的计算方法,提出了MPG算法及IMPG增量算法.MPG算法通过构建频繁模式图MP-graph,按照深度优先搜索方法,动态挖掘频繁谓词集,只需扫描数据库一次.此外,该方法至多增加一次数据库扫描,就能扩展为IMPG算法,进行增量关联规则挖掘.文章分析了算法时间和空间性能,用实验说明了算法的有效性.
-
关键词
多维关联规则挖掘
频繁谓词集
频繁模式图
增量式挖掘
-
Keywords
multidimensional association role
frequent predicate set
frequent pattern graph
incremental mining
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
