基于优化的FP-Tree的频繁闭合项集挖掘算法

• 作者: 周钦亮 苏兆锋 颜伟
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 数据挖掘 闭合项集 频繁模式增长
• 年，卷（期）: 2009,（2）
• 页码范围: 57-61
• 页数: 5页
• 分类号: TP311.13
• 字数: 3082字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2009.02.013

摘要

在经典的频繁闭合项集挖掘算法中,如Closet与Closet+,当条件模式数据库很庞大时,频繁项集的数目将会急剧增长,算法的效率会逐步恶化,并且算法挖掘结果的有效性也随着大量冗余模式的产生而下降.本文首先针对传统的FP-tree的算法,给出了一种改进的FP-tree算法,然后在新算法的基础上,提出新的频繁闭合项集挖掘算法.该算法只需把FP-Tree中所有由叶子结点到根结点的路径遍历一遍,就可以得到各项的所有子条件模式基,避免了传统FP-tree算法在同一条路径上向前回溯比较的繁琐.实验表明优化后的算法避免了资源的耗费,减少了频繁闭合项集挖掘的运算开销,大大提高了数据挖掘的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜伟	曲阜师范大学信息网络中心	24	37	4.0	5.0
2	苏兆锋	鲁东大学管理学院	14	22	2.0	4.0