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

被引：4

作者：

杨景

郑钟志

宋金歌

段鹏

机构：

[1] 云南民族大学数学与计算机科学学院

来源：

云南民族大学学报(自然科学版) | 2010年 / 19卷 / 05期

关键词：

数据挖掘; 矩阵; 关联规则; Apriori算法; 频繁项集;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

在所有频繁项集挖掘算法中,Apriori算法一直是一个经典的算法,但是该算法存在的最大缺陷是要进行多次的数据库扫描并且在挖掘过程中产生大量的候选频繁项集,因此效率很低.提出了利用基于矩阵的方法挖掘频繁项集,很好地避免了这个缺陷.

引用

收藏

页码：334 / 336

页数：3

相关论文

共 6 条

[1]

基于布尔矩阵的关联规则算法研究 [J].

方炜炜 ;

杨炳儒 ;

宋威 ;

侯伟 .

计算机应用研究, 2008, (07) :1964-1966

[2]

基于矩阵的关联规则增量式更新算法 [J].

李娟 ;

张明义 ;

汪维清 .

云南民族大学学报(自然科学版), 2007, (02) :148-151

[3]

基于布尔矩阵的关联挖掘算法 [J].

高正红 ;

邵良杉 ;

沈学利 .

科技资讯, 2007, (04) :59-60

[4]

不完全数据库中的关联规则挖掘 [J].

王新 ;

赵强 .

云南民族大学学报(自然科学版), 2005, (03) :252-254+258

[5]

关联规则挖掘技术及发展动向 [J].

朱绍文 ;

王泉德 ;

黄浩 ;

彭清涛 ;

陆玉昌 .

计算机工程, 2000, (09) :4-6

[6]

关联规则的增量式更新算法 [J].

冯玉才 ;

冯剑琳 .

软件学报, 1998, (04)