FP-growth算法的优化

• 作者: 姜昌金 闫越
• 来源期刊: 信息技术与信息化
• 关键词: 数据挖掘 频繁项列表L FP-growth 散列表
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 研究与探讨
• 页码范围: 125-128
• 页数: 4页
• 字数: 3448字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9528.2013.06.35

摘要

FP-growth算法是关联规则挖掘中效率较高的算法，以自底向上方式探索树，由FP树产生频繁项集。本文针对FP树构造过程中需多次遍历频繁项列表L的缺点，提出了一种基于散列表的改进算法，实现了项名称关键字到存储地址的映射，进而实现了项名称关键字到其支持度计数的映射。在查找某项的支持度计数时，只需给出其名称关键字，无需从头遍历频繁项列表L，时间复杂度由O(n)提高到O(1)。实验结果表明，改进算法的性能优于原算法，节省了遍历时间，提高了挖掘效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜昌金	东南大学自动化学院	24	241	8.0	15.0
2	闫越	东南大学自动化学院	1	3	1.0	1.0