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

作者：马青霞; 李广水; 郑滔

来源：计算机技术与发展, 2011, (10): 116-120+124.

• 频繁项集
• 约束模式挖掘
• 多维关联规则
• 频繁模式树 frequent itemsets
• constraint-based pattern mining
• multidimensional association rule
• FP-tree

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

• 出版日期2011
• 单位南京大学; 金陵科技学院