Apriori优化算法评测

作者：杨丰源; 梁燕; 陶以政; 唐定勇; 李龚亮

来源：电脑知识与技术, 2021, 17(25): 44-47.

DOI：10.14004/j.cnki.ckt.2021.2481

• Apriori算法
• 优化
• 关联规则
• 自顶向下
• 数据挖掘

Apriori算法是第一个被提出的关联规则挖掘算法,也是数据挖掘十大算法之一。从其诞生至今众多研究者致力于从不同角度改进Apriori算法,以提高挖掘关联规则的效率。为了深入比较各优化算法的特性,选取自顶向下、I-Apriori和T-Apriori等三种应用广泛的Apriori改进算法,详细介绍其优化的依据和方法。通过实验证明三种优化算法相较于经典Apriori算法取得了更优的挖掘效率,对比分析了三种算法优化效果和使用场景。

• 单位
  中国工程物理研究院计算机应用研究所