一种优化FP-growth的支持度相同项的排序算法

• 作者: 武丽芬
• 来源期刊: 网络新媒体技术
• 学科: 工学
• 关键词: FP-growth算法 频繁项 项前缀子树 最小支持度
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 数字媒体技术
• 页码范围: 53-56
• 分类号: TP301.6
• 字数: 2216字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2012.04.010

摘要

Han等人提出了频繁模式增长FP - growth算法,该算法在第一次扫描数据库后,得到频繁项集合和每个频繁项的支持度,并按支持度降序排列,但没有对支持度相同项的排列做进一步说明.本文依据“越是频繁出现,越可能被共享”的建树原则,提出了通过比较该项与前后项项集的支持度,较大者先排列的方法,使后续构建的FP - tree比任意排序构建的FP - tree更优.