基于Apriori的有效关联规则挖掘算法的研究

被引：38

作者：

张梅峰

张建伟

张新敬

娄淑琴

机构：

[1] 郑州轻工业学院计算机科学与工程系

[2] 郑州轻工业学院数理系

[3] 北方交通大学电子信息工程学院郑州

[4] 郑州

[5] 北京

来源：

计算机工程与应用 | 2003年 / 19期

关键词：

数据挖掘; 关联规则; Apriori; 兴趣度;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

通过对Apriori算法进行的分析与研究,发现其在实用中存在两个主要问题:生成的关联规则具有相当大的冗余性;有可能挖掘出一条支持度和置信度均很高,但却是无趣的、甚至是虚假的关联规则,且不能产生带有否定项的规则。鉴于此,该文给出了关联规则的两个性质和引入兴趣度的第三个度量———相关支持度,设计了挖掘出有效关联规则算法,较好地解决了上述问题。

引用

页码：196 / 198

页数：3