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

• 作者: 李广水 郑滔 马青霞
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 频繁项集 约束模式挖掘 多维关联规则 频繁模式树
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 116-120,124
• 分类号: TP311
• 字数: 6332字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.10.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马青霞	金陵科技学院信息技术学院	17	133	7.0	11.0
5	李广水	金陵科技学院信息技术学院	36	152	7.0	10.0
9	郑滔	南京大学软件学院	22	254	8.0	15.0