面向分类预测的增量关联规则应用研究

摘要

数据库技术以及计算机硬件技术的飞速发展使得搜集更多有用的数据成为可能。然而，大量的数据在一定程度上为描述特征、制定决策带来便利的同时，也将数据的处理者带入了“数据丰富，但知识贫乏”的窘境当中。为了打破这一窘境，高效处理数据、发掘潜在有用信息，数据挖掘技术在20世纪80年代应运而生，并得到了飞速发展。
　　 在数据挖掘的众多分支中，关联规则挖掘和分类的应用研究又是两个具有高活跃度的重要领域。由于它们都有挖掘相关性强的项目集的显著共性，将关联规则挖掘用于解决数据挖掘中的分类应用的研究工作也就逐步展开并深入了。研究发现，由于关联规则挖掘方法可以同时考虑多个属性之间的高置信度关联，将它用于分类应用往往可以获得比当前最为常用的决策树方法更高的准确率。
　　 本文在对国内外将关联规则用于分类应用的研究现状进行简要分析的基础上，首先介绍了数据挖掘的产生、基本概念、过程以及功能等。其中，又着重对关联规则挖掘进行了概述，包括其定义、经典算法，以及增量关联规则的更新等。随后，在第三章论证了提出面向分类预测的增量关联规则更新应用研究的必要性。在此基础上，提出了最小支持度阈值(minsup)和最小置信度阈值(minconf)发生改变时高效更新分类预测关联规则的一个改进算法，然后以此改进算法为基础，进一步提出了当目标数据集中数据增加或者减少时高效更新分类预测关联规则的两个新算法。论文对三个算法的算法基础、算法描述，以及算法有效性实验和结果分析分别进行了阐述。
　　 在第四章中，以UCI数据集中的German Credit Data真实银行信贷审核分类数据集作为实例进行了面向分类预测的增量关联规则挖掘系统的设计与实现，进一步检验了所提出的算法的有效性。
　　 本文所做的工作对于客户管理和商业应用中的面向分类预测的数据挖掘技术，如进行客户关系管理、商品销售分析、推进商业和金融业等行业智能化等方面都具有一定的指导和借鉴意义。

目录

文摘

英文文摘

声明

第一章 绪论

1.1 研究背景和意义

1.2 国内外研究现状

1.2.1关联规则挖掘研究的现状

1.2.2数据挖掘中分类预测应用的研究现状

1.3 本文主要研究内容和所做工作

1.4 研究方法和论文框架结构

第二章 关联规则挖掘及更新概述

2.1 数据挖掘概述

2.1.1数据挖掘技术的产生和概念

2.1.2数据挖掘的过程

2.1.3数据挖掘功能

2.2 关联规则挖掘与更新概述

2.2.1 关联规则挖掘概述

2.2.2关联规则挖掘的经典算法概述

2.2.3增量关联规则更新概述

第三章 面向分类预测的增量关联规则更新算法

3.1 算法的必要性

3.2 minsup和minconf改变时的分类预测增量关联规则更新算法

3.2.1算法基础

3.2.2算法描述

3.2.3 算法有效性实验及结果分析

3.3 数据增加时的分类预测增量关联规则更新算法

3.3.1算法基础

3.3.2算法描述

3.3.3算法有效性实验及结果分析

3.4 数据减少时的分类预测增量关联规则更新算法

3.4.1算法基础

3.4.2算法描述

3.4.3算法有效性实验及结果分析

第四章 银行信贷风险分类系统设计应用实例与检测评价

4.1 实验环境及系统功能模块介绍

4.1.1 实验环境

4.1.2系统功能模块

4.2 数据库连接设置

4.3导入数据

4.4 银行信贷数据的预处理

4.4.1数据准备及数据描述

4.4.2数据离散化

4.4.3属性约减

4.5 分类增量关联规则的获取

4.5.1最小支持度改变时的关联规则获取

4.5.2正增量关联规则获取

4.5.3负增量关联规则获取

第五章 总结和展望

5.1总结

5.2展望

参考文献

致谢

研究生在校期间的科研成果