本 科 生 毕 业 设 计 (论 文)题目：基于映射和逻辑运算的 Apriori 算法优化Mapping and logic computing based on improved Apriori Algorithm教学单位 ：姓 名 ： 学 号 ： 6 年 级 ： 专 业 ： 软件工程 指导教师 ： 职 称 ： 讲 师 2010 年 5 月 1 日基于映射和逻辑运算的 Apriori 算法的优化I目录摘要 .IIABSTRACT.III第一章 绪论 .11.1 本文研究背景 .11.2 本文的研究目的及工作 .1第二章 关联规则 传统 APRIORI 算法 .22 关联规则 .22.1 APRIORI 算法 .32.2 APRIORI 算法 PAD .42.3 APRIORI 算法优点及问题 .5第三章 改进的 APRIORI 算法 .63.0 APRIORI 算法的强关联规则 - 以购物篮系统为例 .63.1 改进的基于映射和逻辑运算的 APRIORI 算法 .63.2 改进 APRIORI 算法示例与分析 .93.3 算法分析 .19第四章 总结与展望 .224.1 总结 .224.2 展望 .22参考文献 .23致谢 .24基于映射和逻辑运算的 Apriori 算法的优化II摘要摘 要 关联规则是数据挖掘研究的一个重要分支，其反映了海量数据间的有意义的关联。而 Apriori 算法作为最经典的算法之一备受推崇的同时也存在着如下问题：多次扫描数据库，候选集巨大，时间和空间复杂度过高等。针对这一问题，本文在分析传统Apriori 算法后，提出了基于映射和逻辑运算改进的 Apriori 算法，该改进算法大大提高了数据挖掘的效率。关 键 词 Apriori 关联规则 数据挖掘基于映射和逻辑运算的 Apriori 算法的优化IIIABSTRACTABSTRACTAssociation rules is an important branch of Data mining, which reflects a meaningful association in mass data. The Apriori algorithm is one of the most highly regarded classical algorithms, while there are also some questions such as: multiple scans of database, colossal candidate sets, high time and space complexity. To solve this problem, this paper presents an improved Apriori algorithm that is based on mapping and logic computing after introducing and analyzing traditional Apriori algorithm. The algorithm can significantly improve efficiency of Apriori algorithm.KEYWORDS Apriori Association-rules Data-mining 基于映射和逻辑运算的 Apriori 算法的优化1第一章 绪论1.1 本文研究背景数据挖掘是一种从大量数据中提取出隐含的、未知的、潜在的和有用的信息的过程。数据挖掘技术和数据库知识发现（Knowledge Discovery in Database，KDD）都是近年来随着数据库技术、人工智能技术，以及计算机科学技术的发展而出现的一种全新信息技术。本文以商场购物篮系统为研究背景，利用 Apriori 算法挖掘出客户购买商品种类之间的强关联规则，由此来达到了解客户购买习惯，进而使商家可以使销售策略有章可循来达到利润的突破。1.2 本文的研究目的及工作本文研究工作源于上述背景，对传统的关联规则算法 Apriori 进行研究分析, 在此基础上对传统算法进行优化，同时 Code 实现改进的 Apriori 算法，验证其有效性。本文主要工作：（1） 介绍关联规则以及相关概念。（2） 介绍传统 Apriori 算法并分析其缺陷。（3） 通过对 Apriori 算法的性质研究针对其缺陷优化，并给出严格的数学论证。（4） 设计出优化的算法，并编码实现。（5） 对其性能进行算法分析。基于映射和逻辑运算的 Apriori 算法的优化2第二章 关联规则 传统 Apriori 算法2 关联规则设 D 是交易(transaction) T 的集合，D=t1,t2,t3.tn ，这里交易 T 是项的集合，可以表述为：T=t1,t2,tp