Apriori算法数据挖掘中关联规则算法的研究及应用 摘 要：本文主要针对数据挖掘中的关联规则的一些概念和分类进行了概括与讨论，同时详细描述了关联规则中的Apriori算法。由于此算法在应用中存在着一定的弊端，在此算法的基础上，又出现了一些新的算法的改进，比如AprioriTid算法和基于筛选压缩的Apriori挖掘算法等，本文将对这三种算法进行了对比和评估，探讨其中的利弊，以完成此论文研究的目的。
关键词：数据挖掘；关联规则；Apriori算法；AprioriTid算法；
The Research and Application of Association Rules Algorithm
in Data Mining
Abstract: In this thesis, the classification and the concepts of association rules in data mining are summarized and discussed, and the Apriori algorithm in association rules is described in detail. Since this algorithm has some disadvantages in the application, on the basis of this algorithm, there has been some of the new improving algorithm, such as AprioriTid algorithm and compression-based screening Apriori mining algorithm. This thesis will be compare and assess the three algorithms to explore their advantages and disadvantages, so the purpose of this thesis is reached.
Key words: data mining; association rules; Apriori algorithm; AprioriTid algorithm;
目 录
摘 要 1
引言 1
1.数据挖掘和其关联规则 2
1.1 概论 2
1.2 数据挖掘技术的三大技术支撑 3
1.3 关联规则的基本概念 3
1.4 关联规则的种类 4
2.关联规则中的一些典型算法 4
2.1 Apriori算法 4
2.2 AprioriTid算法 7
3.数据挖掘中其他的一些算法 9
4.对关联规则中一些经典算法的评估 10
参考文献 12
致 谢 13，3024