基于FP-Tree的共享前缀频繁项集挖掘算法

• 作者: 曾珽 罗会兰 胡中栋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 频繁项集 高频繁模式树(FP-Tree) 共享前缀 基于FP-tree的共享前缀频繁项集挖掘算法(FP-SPMA)
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 137-139
• 页数: 3页
• 分类号: TP311
• 字数: 3405字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.041

摘要

在数据挖掘中发现关联规则是一个基本问题,而发现频繁项集是关联规则挖掘中最基本、最重要的问题.提出了基于FP-Tree的共享前缀频繁项集挖掘算法-FP-SPMA算法.构造FP-Tree来压缩事务数据库,通过共享前缀和前瞻剪枝快速减小候选项集,无需递归构造条件模式树,算法性能有明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡中栋	江西理工大学信息工程学院	53	234	9.0	12.0
2	罗会兰	江西理工大学信息工程学院	51	445	13.0	18.0
3	曾珽	江西理工大学信息工程学院	7	25	3.0	5.0