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

An Improved Apriori Algorithm for Mining Association Rules

作　　者：芦洁[1] 刘志镜[1] 

机构地区：[1]西安电子科技大学计算机应用研究中心,陕西西安710071

出　　处：《微电子学与计算机》2006年第2期10-12,共3页Microelectronics & Computer

摘　　要：文章针对关联规则中的Apriori算法进行了深入研究,提出了Apriori-I算法。由于这个算法只需要对交易数据库进行一次搜索,能大量减少所需的I/O次数,且内存开销适中,因此同其他关联规则算法相比具有快速的优点,适用于大型交易数据库。使用合成数据作试验表明这个算法尤其对大型数据库的性能优于先前已有的一些关联规则算法。This paper provides a survey of the study in association rule generation, presents an Apriofi-I algorithm. The method only needs one pass over the database,and reduce I/O overheads greatly. Its memory usage is moderate,so this algorithm is especially suitable for large databases.Experiments with synthetic database were made. The algorithm is better than some previous algorithms for very large database.

关 键 词：数据挖掘 关联规则 交易数据库 频繁项集 APRIORI算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]