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

被引：23

作者：

芦洁

刘志镜

机构：

[1] 西安电子科技大学计算机应用研究中心

来源：

微电子学与计算机 | 2006年 / 02期

关键词：

数据挖掘; 关联规则; 交易数据库; 频繁项集; Apriori算法;

D O I：

10.19304/j.cnki.issn1000-7180.2006.02.004

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

文章针对关联规则中的Apriori算法进行了深入研究,提出了Apriori-I算法。由于这个算法只需要对交易数据库进行一次搜索,能大量减少所需的I/O次数,且内存开销适中,因此同其他关联规则算法相比具有快速的优点,适用于大型交易数据库。使用合成数据作试验表明这个算法尤其对大型数据库的性能优于先前已有的一些关联规则算法。

引用

页码：10 / 12

页数：3