关联规则挖掘算法的改进

摘要：

为了提供一种更加准确高效的关联规则算法,在传统的Apriori算法的基础上引入分而治之的理念和加权的思想.先把数据库分成互不相交的块,根据需求分析从每一个块中产生用户感兴趣的子集,把所有的子集合并成挖掘对象,再利用普通的关联规则算法产生频繁项集,最后在该项集的基础上产生加权频繁项集.该算法基本上克服了传统Apriori算法的缺点,从而大大地提高了运算效率,最大限度解决了"项集生成瓶颈"问题,并且使得生成的关联规则更加科学、准确.

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

所属期刊栏目：15

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

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

页数：共2页

页码：151-152