基于矩阵的频繁项集挖掘算法

被引：20

作者：

张忠平

李岩

杨静

机构：

[1] 燕山大学信息科学与工程学院

来源：

计算机工程 | 2009年 / 35卷 / 01期

关键词：

数据挖掘; 频繁项集; Apriori算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

如何高效地挖掘频繁项集是关联规则挖掘的主要问题。该文根据集合论和矩阵理论,提出一种基于矩阵的频繁项集挖掘算法。该算法只需扫描数据库一次,就能把所有事务转化为矩阵的行,把所有项和项集转化为矩阵的列,在对矩阵操作时能一次性产生所有频繁项集,且当支持度阈值改变时无需重新扫描数据库。实验结果表明,该算法的挖掘效率高于Apriori算法。

引用

页码：84 / 86

页数：3

共 5 条

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

王柏盛 ;

刘寒冰 ;

靳书和 ;

马丽艳 .

微计算机信息, 2007, (15) :144-145+143

[2] 基于矩阵的频繁项集发现算法 [J].

焦学磊 ;

王新庄 .

江汉大学学报(自然科学版), 2007, (01) :43-46

[3] 基于数组的关联规则挖掘算法 [J].

孟祥萍 ;

钱进 ;

刘大有 .

计算机工程, 2003, (15) :98-99+109

[4] A new approach to mine frequent patterns using item-transformation methods [J].

Wu, Fan ;

Chiang, Shih-Wen ;

Lin, Jiunn-Rong .

INFORMATION SYSTEMS, 2007, 32 (07) :1056-1072

[5]

Mining association rules between sets of items in large databases .2 R. Agrawal,T. Imielinski,and A. Swami. Proceedings of the ACM SIGMOD International Conference on Management of data . 1993

← 1 →