基于FP-tree的最大频繁项集挖掘新算法

• 作者: 彭慧伶 武新 舒云星
• 来源期刊: 计算技术与自动化
• 关键词: 关联规则 最大频繁项集 频繁模式树 频繁项集
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 62-65
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2009.02.015

摘要

研究挖掘关联规则的一个重要工作就是找出所有的频繁项集.基于FP-tree的最大频繁项集挖掘算法要多次生成大量的FP-tree,并且需要对其多次遍历,消耗了大量的时间.针对以上缺点,提出一种基于FP-tree并利用数组和矩阵技术进行优化的最大频繁项集挖掘算法(Mining Maximal Frequent Itemset,简称MMFI),它既减少创建FP-tree的数量,又节省遍历FP-tree的时间,实验证明本算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武新	洛阳理工学院计算机与信息工程系	6	21	3.0	4.0
2	舒云星	洛阳理工学院计算机与信息工程系	32	127	6.0	9.0
3	彭慧伶	洛阳理工学院计算机与信息工程系	10	21	3.0	4.0