《基于映射和逻辑运算的Apriori算法优化》-毕业论文.docVIP

精品 本 科 生 毕 业 设 计 (论 文) 题目：基于映射和逻辑运算的Apriori算法优化 Mapping and logic computing based on improved Apriori Algorithm 教学单位 ：西 南 民 族 大 学 姓 名 ： 学 号 ： 年 级 ： 专 业 ： 软件工程 指导教师 ： 职 称 ： 讲 师 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc261718273 摘要 PAGEREF _Toc261718273 \h II HYPERLINK \l _Toc261718274 ABSTRACT PAGEREF _Toc261718274 \h III HYPERLINK \l _Toc261718275 第一章 绪论 PAGEREF _Toc261718275 \h 1 HYPERLINK \l _Toc261718276 1.1本文研究背景 PAGEREF _Toc261718276 \h 1 HYPERLINK \l _Toc261718277 1.2本文的研究目的及工作 PAGEREF _Toc261718277 \h 1 HYPERLINK \l _Toc261718278 第二章 关联规则 传统Apriori算法 PAGEREF _Toc261718278 \h 2 HYPERLINK \l _Toc261718279 2关联规则 PAGEREF _Toc261718279 \h 2 HYPERLINK \l _Toc261718280 2.1 Apriori算法 PAGEREF _Toc261718280 \h 3 HYPERLINK \l _Toc261718281 2.2 Apriori算法PAD PAGEREF _Toc261718281 \h 4 HYPERLINK \l _Toc261718282 2.3 Apriori算法优点及问题 PAGEREF _Toc261718282 \h 5 HYPERLINK \l _Toc261718283 第三章 改进的Apriori算法 PAGEREF _Toc261718283 \h 6 HYPERLINK \l _Toc261718284 3.0 Apriori算法的强关联规则 - 以购物篮系统为例 PAGEREF _Toc261718284 \h 6 HYPERLINK \l _Toc261718285 3.1改进的基于映射和逻辑运算的Apriori算法 PAGEREF _Toc261718285 \h 6 HYPERLINK \l _Toc261718286 3.2改进Apriori算法示例与分析 PAGEREF _Toc261718286 \h 9 HYPERLINK \l _Toc261718287 3.3算法分析 PAGEREF _Toc261718287 \h 19 HYPERLINK \l _Toc261718288 第四章 总结与展望 PAGEREF _Toc261718288 \h 22 HYPERLINK \l _Toc261718289 4.1总结 PAGEREF _Toc261718289 \h 22 HYPERLINK \l _Toc261718290 4.2展望 PAGEREF _Toc261718290 \h 22 HYPERLINK \l _Toc261718291 参考文献 PAGEREF _Toc261718291 \h 23 HYPERLINK \l _Toc261718292 致谢 PAGEREF _Toc261718292 \h 24  摘要 [摘 要]关联规则是数据挖掘研究的一个重要分支，其反映了海量数据间的有意义的关联。而Apriori算法作为最经典的算法之一备受推崇的同时也存在着如下问题：多次扫描数据库，候选集巨大，时间和空间复杂度过高等。针对这一问题，本文在分析传统Apriori算法后，提出了基于映射和逻辑运算改进的Apriori算法，该改进算法大大提高了数据挖掘的效率。 [关 键 词]Apriori 关联规则 数据挖掘  ABSTRACT [ABSTRACT]Association rules is an important branch of Data mining, which reflects a meaningful association in ma