一种Apriori算法的改进

摘要：

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

关键词： 数据挖掘 关联规则 Apriori算法 迭代性质

作者: 季伟东 张珑 张军

作者单位: 哈尔滨师范大学计算机科学与信息工程学院,黑龙江,哈尔滨,150025;东北林业大学机电工程学院,黑龙江,哈尔滨,150040 哈尔滨师范大学计算机科学与信息工程学院,黑龙江,哈尔滨,150025

会议类型: 国内会议

会议名称: 2009年全国理论计算机科学学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 68-70

在线出版日期: 2009-08-07（万方平台首次上网日期，不代表论文的发表时间）