一种基于事务压缩的关联规则优化算法

被引：18

作者：

张素兰

机构：

[1] 中国航天科工集团第二研究院所

来源：

关键词：

数据挖掘; 关联规则; Apriori算法; 事务压缩;

D O I：

10.16208/j.issn1000-7024.2006.18.043

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

通过对Apriori算法挖掘过程进行分析,提出了一种基于事务压缩的关联规则挖掘算法。该算法充分利用Apriori性质,通过减少候选集的组合和减少数据库的扫描来提高挖掘的速度和减少数据库的I/O操作时间的开销,有效提高了关联规则的挖掘效率。并在Apriori算法的基础上设计了Apriori改进算法。

引用

页码：3450 / 3453

页数：4