| 挖掘关联规则中对Apriori算法的一个改进 |
| |
| 引用本文： | 芦洁,刘志镜. 挖掘关联规则中对Apriori算法的一个改进[J]. 微电子学与计算机, 2006, 23(2): 10-12 |
| |
| 作者姓名： | 芦洁 刘志镜 |
| |
| 作者单位： | 西安电子科技大学计算机应用研究中心,陕西,西安,710071 |
| |
| 摘 要： | 文章针对关联规则中的Apriori算法进行了深入研究，提出了Apriori-I算法。由于这个算法只需要对交易数据库进行一次搜索。能大量减少所需的I/O次数，且内存开销适中，因此同其他关联规则算法相比具有快速的优点．适用于大型交易数据库。使用合成数据作试验表明这个算法尤其对大型数据库的性能优于先前已有的一些关联规则算法。
|
| 关 键 词： | 数据挖掘 关联规则 交易数据库 频繁项集 Apriori算法 |
| 文章编号： | 1000-7180（2006）02-010-03 |
| 收稿时间： | 2005-05-25 |
| 修稿时间： | 2005-05-25 |
An Improved Apriori Algorithm for Mining Association Rules |
| |
| LU Jie,LIU Zhi-jing. An Improved Apriori Algorithm for Mining Association Rules[J]. Microelectronics & Computer, 2006, 23(2): 10-12 |
| |
| Authors: | LU Jie LIU Zhi-jing |
| |
| Abstract: | 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. |
| |
| Keywords: | Data mining Association rule Transaction database Large itemsets Apriori algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
