一种改进的Apriori算法

摘要：

针对Apriori算法对数据库的扫描次数过多、系统的I/O负载大和产生大量的无关中间项集等弊端,提出了一种改进的Apriori算法.该算法通过加入用户兴趣项,减少候选项集的产生;打破了传统的算法实现步骤减少了数据库的扫描次数,降低了系统I/O负载;构建了用户兴趣度模型增加了算法生成强关联规则的可读性,提高了算法的效率.实验表明,改进的Apriori算法能有效地提高运行速度和效率.

关键词：数据挖掘、关联规则、兴趣项、兴趣度、模型

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60873130;上海市教委电路与系统重点学科建设项目J50104

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

页数：共4页

页码：149-151,159