一种Apriori算法的改进

• 作 者: 季伟东 张珑 张军
• 机 构: 哈尔滨师范大学计算机科学与信息工程学院,东北林业大学机电工程学院
• 出 处: 计算机工程与科学
• 发表日期: 2009年9期
• 关键词: 数据挖掘 关联规则 APRIORI算法 data mining association rule Apriori algorithm
• 基金项目: 黑龙江省智能教育与信息工程重点实验室,黑龙江省计算机应用技术重点学科（081203）,黑龙江省2009年新世纪教改项目

Apriori算法在处理关联规则分析时，当数据立方体数据稠密时，实现迭代性质将需要非常复杂的数据结构。针对上述问题，本文提出了一种改进的Apriori—ni算法，该算法没有用迭代性质来剪枝，即不基于迭代属性的算法。对Apriori算法和Apriori—ni算法进行了分析和比较，实验结果表明，当项目集很多时，Apriori—ni算法能节约计算开销，从而提高算法的效率。