数据挖掘技术中关联规则算法的研究

论文摘要

近年来,随着数据库技术的迅速发展,数据存量大量增加,数据挖掘技术变得越来越重要,从而引起了各个学术领域的研究人员的兴趣,数据挖掘旋即扩展到各个领域。关联规则挖掘是数据挖掘中最活跃的研究方法之一。数据挖掘作为一种用于从大规模数据集中提取潜在有用的信息和知识的技术,越来越得到广泛的研究和应用。而关联规则挖掘作为最初推动数据挖掘迅猛发展的一个重要因素,被广泛应用于大型零售组织的决策支持中,它为确定市场策略、提高决策支持能力提供了有力的技术和工具保证。本文对数据挖掘技术,尤其是关联规则数据挖掘技术进行了系统、深入、全面、详尽地分析和研究,主要包括以下一些内容:数据挖掘技术的分析与研究。对数据挖掘技术的国内外研究现状进行了广泛而全面地归纳、分析和研究,对数据挖掘的定义及功能进行了简要的回顾,对数据挖掘技术的未来发展趋势和热点研究领域进行了总结和探讨,在数据挖掘基本概念的基础上,对数据挖掘常使用的技术和研究的对象进行了详细地分类、归纳和总结。为本文的全面展开奠定了基础。关联规则数据挖掘技术的分析与研究。在介绍关联规则基本概念的基础上,对关联规则的Apriori算法进行了详细地分析和研究,并就目前针对提高该算法效率的各种优化技术也进行了详细地描述,在此基础上提出了两种改进的Apriori挖掘算法。一种基于无向项集图的动态频繁项集挖掘算法,当事务数据库和最小支持度发生变化时,该算法只需重新遍历一次无向项集图即可得到新的频繁项集.该算法不仅简单、只需扫描一次数据库,而且还具有搜索速度快、节省内存空间等优点。另一种基于垂直事务列表的树形结构的挖掘算法,该算法结合项集的有序特性,使生成树的每一层结点从左往右按支持度大小升序排列,这样得到的候选频繁项集的集合是最小的,大大减少了候选频繁项集的数量,而且能保持频繁项集的完整性,从而节约了计算开销,提高了算法的效率。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 课题的研究背景
• 1.2 数据挖掘的国内外研究现状和发展水平
• 1.2.1 国外研究现状
• 1.2.2 国内研究现状
• 1.2.3 未来发展趋势
• 1.3 关联规则挖掘的研究现状
• 1.4 本文主要工作及论文组织
• 1.4.1 本课题的主要工作
• 1.4.2 论文的组织
• 第二章 数据挖掘技术的研究
• 2.1 数据挖掘的定义
• 2.2 数据挖掘流程
• 2.2.1 数据挖掘过程
• 2.3 数据挖掘功能
• 2.4 数据挖掘的主要方法
• 2.5 数据挖掘的应用范围
• 2.5.1 关系数据库
• 2.5.2 数据仓库
• 2.5.3 事务数据库
• 2.5.4 高级数据库系统和高级数据库应用
• 2.6 数据挖掘的技术
• 2.6.1 数据挖掘常用的技术
• 2.6.2 数据挖掘技术的应用
• 2.7 数据挖掘中的研究热点
• 2.8 本章小结
• 第三章 关联规则挖掘研究
• 3.1 关联规则挖掘的基本概念
• 3.1.1 关联规则挖掘的问题描述
• 3.1.2 关联规则的相关理论
• 3.1.3 关联规则的种类
• 3.1.4 关联规则挖掘的基本模型
• 3.2 关联规则的算法
• 3.2.1 关联规则算法分类
• 3.3 经典关联规则挖掘算法
• 3.3.1 Apriori 算法
• 3.3.2 基于划分的方法—Patiton 算法
• 3.3.3 基于采样的方法—Sampling 算法
• 3.4 Apriori算法的改进
• 3.5 Apriori 算法的几种改进形式
• 3.6 关联规则价值衡量的方法
• 3.6.1 系统客观层面
• 3.6.2 用户主观层面
• 3.7 本章小结
• 第四章 基于无向项集图的关联规则挖掘算法
• 4.1 矩阵的方法
• 4.2 基于无向项集图的频繁集挖掘优化算法
• 4.2.1 无向项集图的定义及生成算法
• 4.2.2 基于无向项集图的优化挖掘算法
• 4.2.3 基于无向项集图的更新策略
• 4.3 算法性能分析
• 4.4 本章小结
• 第五章 基于树的关联规则的挖掘算法
• 5.1 垂直事务数据库
• 5.2 搜索树的生成
• 5.3 超大型事务数据库和分布式事务数据库挖掘
• 5.3.1 超大型事务数据库的挖掘
• 5.3.2 分布式事务数据库的挖掘
• 5.4 算法的复杂度估计
• 5.5 本章小结
• 第六章 结论
• 致谢
• 参考文献
• 附录：作者在攻读硕士学位期间发表的论文