一种基于矩阵的强关联规则生成算法

被引：33

作者：

吕桃霞 ^{[1
,2
]}

刘培玉 ^{[1
,2
]}

机构：

[1] 山东师范大学信息科学与工程学院

[2] 山东省分布式计算机软件新技术重点实验室

来源：

计算机应用研究 | 2011年 / 28卷 / 04期

关键词：

关联规则; 排序矩阵; 候选项集; 频繁项集; 置信度;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

针对Apriori算法扫描数据库的I/O代价和候选项集数目较多等问题,提出一种基于矩阵的强关联规则生成算法。该算法通过将事务数据库转换为0-1矩阵后对项集按照支持度计数非递减顺序排列,从而减少了候选项集的产生,同时实现置信度的高效计算。通过对实例和大数据量数据库的分析表明,该方法是有效的。

引用

页码：1301 / 1303

页数：3

共 8 条

[1]

基于矩阵加权关联规则挖掘的伪相关反馈查询扩展 [J].

黄名选 ;

严小卫 ;

张师超 .

软件学报, 2009, 20 (07) :1854-1865

[2]

关联规则挖掘中对Apriori算法的一种改进研究 [J].

刘以安 ;

羊斌 .

计算机应用, 2007, (02) :418-420

[3]

基于矩阵的Apriori算法改进 [J].

李超 ;

余昭平 .

计算机工程, 2006, (23) :68-69

[4]

基于排序矩阵和树的关联规则挖掘算法 [J].

朱意霞 ;

姚力文 ;

黄水源 ;

黄龙军 .

计算机科学, 2006, (07) :196-198

[5]

一种基于矩阵的关联规则挖掘新算法 [J].

丁艳辉 ;

王洪国 ;

高明 ;

谷建军 .

计算机科学, 2006, (04) :188-189+197

[6]

基于关联图的关联规则挖掘算法研究 [J].

蔡之华 ;

吕维先 ;

颜雪松 .

小型微型计算机系统, 2002, (04) :450-452

[7]

A fast algorithm for mining association rules [J].

Huang, LS ;

Chen, HP ;

Wang, X ;

Chen, GL .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2000, 15 (06) :619-624

[8]

数据挖掘.[M].(加)JiaweiHan;(加)MichelineKamber著;范明;孟小峰等译;.机械工业出版社.2001,

← 1 →