基于有序FP-tree的最大长度频繁项集挖掘算法

• 作者: 廖福蓉 王成良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最大长度频繁项集 数据挖掘 频繁项集 有序频繁模式树(FP)-tree
• 年，卷（期）: 2012,（30）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 147-150
• 分类号: TP301.6
• 字数: 2949字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.30.031

摘要

频繁项集的挖掘受到大量候选频繁项集和较高计算花费的限制,只挖掘最大长度频繁项集已满足很多应用.提出一种基于有序FP-tree结构挖掘最大长度频繁项集的算法.即对有序FP-tree的头表进行改造,增加一个max-level域,记录该项在有序FP-tree中的最大高度.挖掘时仅对max-level大于等于已有最大长度频繁项集长度的项进行遍历,不产生条件模式基,无需递归构造条件FP-tree,且计算出最大长度频繁项集的支持度.实验结果表明该算法挖掘效率高、速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成良	重庆大学软件学院	100	898	16.0	23.0
2	廖福蓉	重庆大学计算机学院	2	11	2.0	2.0