关联规则中的Apriori挖掘算法改进

被引：6

作者：

陈应霞 ^{[1
,2
]}

陈艳 ^{[1
,3
]}

机构：

[1] 长江大学计算机科学学院

[2] 上海理工大学计算机与电气工程学院

[3] 华东理工大学信息学院

来源：

关键词：

关联规则; 数据挖掘; 算法; 数据库;

D O I：

10.16772/j.cnki.1673-1409.2008.04.094

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

关联规则挖掘是数据挖掘研究的一项重要内容。然而基于候选集的Apriori算法效率低下。针对此缺陷,提出了一种NApriori算法,该算法利用频繁1项集重新组织事务数据库来挖掘关联规则。此方法仅需扫描数据库2次,且避免了Apriori算法繁琐的连接和删除步骤,从而提高了挖掘效率。

引用

页码：341 / 343

页数：3

共 5 条

谈冉 ;

陆正球 ;

严新平 .

[2] 并行关联规则挖掘综述 [J].

尚学群 ;

沈均毅 .

[3]

数据挖掘导论[M]. 人民邮电出版社 , (美)Pang-NingTan, 2006

[4] Mining the optimal class association rule set [J].

Li, JY ;

Shen, H ;

Topor, R .

[5] Simple association rules (SAR) and the SAR-based rule discovery [J].

Chen, GQ ;

Wei, Q ;

Liu, D ;

Wets, G .