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

详细信息

Improvement of Apriori Algorithm for Mining Association Rules

College of Computer and Communications Engineering,Southwest jiaotong University ChengDu 610031

摘要: 提出一种将Apriori算法与散列技术和事务压缩技术相结合的改进算法,研究了散列函数的构造及其对算法效率的影响,分析了事务压缩技术的原理及其实现方法,用实例给出了原算法与改进算法的实现步骤,结果表明,新算法减小了存储空间,提高了算法的效率,并改进了数据挖掘技术的性能。
- 数据挖掘 /
- 关联规则 /
- Apriori算法 /
- 散列 /
- 事务压缩
Abstract: This paper puts forward an enhanced algorithm which associates Apriori with hash technique and transaction reduction technique. The construction and the influence to algorithm's efficiency of hash function is studied.The theory and realizable method of transaction reduction technique are also analyzed.And then the realizable steps of the foold algorithm and the enhanced algorithm are made out through an example. The result shows that the new algorithm promotes the algorithm' efficiency and at the same time improves the performance of the data mining technique through cutting down the store space.
- data mining /
- association rule /
- Apriori algorithm /
- hash /
- transaction reduction