基于排序树的Node-Apriori改进算法

• 作者: 李劲华 毕玉萍 胡世昌
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 工学
• 关键词: 频繁项集 排序树 二进制 Apriori算法
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 数据分析与算法
• 页码范围: 50-56
• 页数: 7页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2020.08.09

摘要

针对Apriori算法挖掘频繁项集效率低下的问题,提出一种基于排序树的Node-Apri-ori改进算法.Node-Apriori算法通过二进制编码的方式对项集和事务记录进行编码,对每个频繁项集节点添加事务记录的属性,减少项集和事务记录对内存的占用,有效提高了算法的执行效率.研究结果表明,Node-Apriori算法的执行效率优于原始的Apriori算法.