一种Apriori算法的改进

摘要：

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

关键词：数据挖掘、关联规则、Apriori算法

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省智能教育与信息工程重点实验室;黑龙江省计算机应用技术重点学科081203;黑龙江省2009年新世纪教改项目

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

页数：共3页

页码：68-70