Apriori算法在关联规则挖掘中的应用与改进研究.docx
Apriori算法在关联规则挖掘中的应用与改进研究
目录
Apriori算法在关联规则挖掘中的应用与改进研究（1）．．．．．．．．．．．4
一、内容描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4
研究背景及意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5
国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7
二、关联规则挖掘概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8
关联规则挖掘定义与目的．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9
关联规则挖掘的应用领域．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10
三、Apriori算法原理及流程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11
Apriori算法基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12
Apriori算法原理介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15
Apriori算法流程解析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17
四、Apriori算法在关联规则挖掘中的应用．．．．．．．．．．．．．．．．．．．．．18
数据准备与处理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19
关联规则挖掘实例分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20
挖掘结果评估与解释．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22
五、Apriori算法的改进研究．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25
改进思路与方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26
典型改进算法介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27
（1）基于并行计算的Apriori算法改进．．．．．．．．．．．．．．．．．．．．．．．．28
（2）基于哈希表的Apriori算法优化．．．．．．．．．．．．．．．．．．．．．．．．．．30
（3）基于动态规划的Apriori算法改进．．．．．．．．．．．．．．．．．．．．．．．．33
六、改进算法性能分析与比较．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34
七、应用案例分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35
零售行业关联规则挖掘应用案例．．．．．．．．．．．．．．．．．．．．．．．．．．．36
金融市场关联规则挖掘应用案例．．．．．．．．．．．．．．．．．．．．．．．．．．．37
八、Apriori算法的未来发展与挑战．．．．．．．．．．．．．．．．．．．．．．．．．．．40
技术发展对Apriori算法的影响．．．．．．．．．．．．．．．．．．．．．．．．．．．．47
面临的挑战与问题．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48
九、结论与建议．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48
Apriori算法在关联规则挖掘中的应用与改进研究（2）．．．．．．．．．．49
一、内容概览．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49
1.1关联规则挖掘的重要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50
1.2Apriori算法在关联规则挖掘中的应用现状．．．．．．．．．．．．．．．．．52
1.3研究目的及价值．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53
二、关联规则挖掘概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．54
2.1关联规则挖掘的定义与目的．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．56
2.2关联规则挖掘的应用领域．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．56
2.3关联规则挖掘的基本流程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．58
三、Apriori算法原理及特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．61
3.1Apriori算法概述．．．．．．．．．．．．．．．．．．．．．．．．