多谓词约束下基于模式增长的频繁项集挖掘算法

摘要：

针对多维关联规则中挖掘事务数据库的所有频繁项集这一问题,提出了基于维约束进行求解的构想.采用模式增长的挖掘方法并根据谓词约束特征,设计了两种频繁项集挖掘算法,其中MCMFI1算法在指定约束下构建模式树并进行频繁项集挖掘,而节点向量约束的算法MCMFI2在预先挖掘出无约束频繁项集的情况下,依据给定约束对已有频繁集及模式树进行更新搜索,因此需要开销更多的主存,但在更新过程中有更高的效率.理论分析和实验结果都表明了MCMFI算法的完备性和有效性.

关键词：频繁项集、约束模式挖掘、多维关联规则、频繁模式树

所属期刊栏目：21

分类号：TP311(计算技术、计算机技术)

资助基金：国家863项目863/2007 AA01Z448;江苏省现代教育技术研究重点立项课题2010-T-15267;金陵科技学院博士启动基金JIT-B-01

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：116-120,124