基于关联规则的数据挖掘算法分析-计算机应用技术专业论文.docxVIP

Key words : Dala mining : Associat ion rules; Prune: APM Directed by: Prof. ZHOU Genbao App I i cant for Master degree: WU Rentang (Complllcr Application s and Tcchnology) (College of Compllter and Information Engineering ，llU1Cr Mongolia Agricllllllral University. Hllhhol 010018，China) 目录 1 引言 1.1 研究背景及意义 1 1.2 国内外研究现状 2 1.2. 1 国外研究现状 . .. . . .. . . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . ..2 1.2.2 国内研究现状 3 1.3 拟解决问题和可能创新 点3 1.4 论文的组织结构 4 2 数据挖掘概论 5 2. 1 数据挖掘知识介绍 . . . .. . . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. 5 2. 1.1 基本概念 5 2. 1.2 数据挖掘的特点 . . . .. . . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. 5 2. 1.3 数据挖掘的过程 . . . .. . . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . ..6 2.2 数据挖掘发展趋势 7 2.3 数据挖掘功能和应用 8 2. 4 小结10 3 正负关联规 则挖掘11 3. 1 关联规则正相关 问题11 3. 1.1 相关定义及性质11 3. 1.2 关联规则经典算法 13 3. 1.3 Apriori 的改进算法. 17 3.2 负关联规则基本概念及相关技术. 19 3.2.1 相关概念及定义20 3.2.2 负关联规则算法. 21 3.3 关联规则分类 24 3.4 小结24 4 冗余关联规则的修剪 .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. . . .. 26 4.1 问题的提出 26 4.2 元余关联规则的相关知识 27 4.2.1 冗余关联规则的概念及定理 27 4.2.2 冗余关联规则的几种修剪方法 28 4.3 利用频繁闭项集裁剪冗余规则 28 4.3.1 频繁闭项目集相关知识 28 4.3.2 生成的冗余规则的裁剪 30 4.4 无冗余 的快速发现算法 30 4. 5 改进的冗余关联规则算法. 31 4.5.1 基于相关性的冗余规则算法 31 4.5.2 实验及结论 32 4.6 小结 33 5 基于棋式矩阵匹配 的关联规则挖掘算法 34 5.1 问题的提出 34 5.2 相关知识定义 34 5.3 APM 算法基本思想与算法描述 3 5 5.3.1 数据库转化为布尔矩阵 36 5.3.2 裁剪矩阵 36 5.3.3 产生频繁项集 37 5.4 APM 算法分析 39 5.4.1 算法复杂度 分析 39 5.4.2 实验及结论 39 5.4.3 APM 算法进一步 优化策略 40 5. 5 小结 40 6 总结与展望 41 6. 1 总结 41 6.2 展望 41 致谢 43 参考文 献创 作者简 介48 插图和附表清单 1. 阁 l 数据挖掘过程 6 2. 阁 2 数据蛇掘模型与任务 9 3. 剧 3 仙， ?，C，盼 的项1=1 织的将结构和 ACD 的子集 14 4. 剧 4 候选琐集和频繁项集的产生过程 17 5. 剧 5 t ，i两种映射关系 29 6. 剧 6 APM 算法流程剧 35 7. 阁 7 算法效率比较 (支持皮为 O. 5) 39 8. 表 1 事务数据!车 1 16 9. 表 2 事务数据!年 D2 29 10. 表 3 事务数据阵 D3 32 11 表 4 生成关联规