基于数组的关联规则挖掘算法

被引：19

作者：

孟祥萍

钱进

刘大有

机构：

[1] 长春工程学院电气工程系

[2] 东北电力学院信息工程系

[3] 吉林大学计算机科学与技术学院长春

来源：

计算机工程 | 2003年 / 15期

基金：

中国博士后科学基金;

关键词：

据挖掘; 关联规则; 频繁项集;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

提高频繁项集挖掘算法的效率是关联规则挖掘研究的一个重点领域。文章提出了基于数组的关联规则挖掘算法，只需要扫描数据库1次，通过不断减少数据库中的事务个数，并且利用一维数组对候选2-项集进行计数来提高挖掘效率。实验表明，该文所提出的算法效率比经典Apriori算法快2～3倍。

引用

收藏

页码：98 / 99+109 +109

页数：3

相关论文

共 2 条

[1] 挖掘关联规则中Apriori算法的研究 [J].

陆丽娜 ;

陈亚萍 ;

魏恒义 ;

杨麦顺 .

小型微型计算机系统, 2000, (09) :940-943

[2]

DataMining:Concepts andTechniques .2 HanJ,KambrM. . 2001