序规则挖掘系统的设计与实现

论文摘要

序规则挖掘问题是数据挖掘中的一个重要问题。数据集中对象之间的顺序与对象属性的顺序之间相关性往往是隐含的,分析挖掘这种潜在相关性进而用规则表示是十分重要的。经过近二十年的发展,序规则挖掘理论逐渐成为理论界关注的热点。但是还没有一个挖掘序规则的数据挖掘系统。通过对相关技术和理论的学习,根据序规则发展现状和现存数据挖掘系统对于序规则处理的不足,作者设计并实现了一个序规则挖掘系统。序规则挖掘系统分为三个模块：数据输入模块、数据预处理模块、挖掘算法模块。通过讨论数据挖掘算法,针对有序数据的特殊性添加并实现了数据预处理中的数据转换部分——将有序信息表转换为有序事务数据表或二元信息表,并讨论了数据挖掘算法对有序规则的获取,设计了序规则挖掘系统并对各模块给予充分的考虑。第一章介绍了数据挖掘技术和序规则挖掘的研究现状和准备工作；第二章对数据挖掘的目标、过程,数据挖掘系统的介绍,数据预处理的基础知识,部分数据挖掘算法进行了介绍；第三章对序规则预处理部分的原理和过程进行详细介绍,用实例演示如何将有序信息表转换为有序事务数据表或二元信息表；第四章分别对几种数据挖掘算法的原理和构造方法进行了阐述,通过样例进行了分析；第五章概述系统的设计原则、设计思想、体系结构设计、模块设计、核心技术和特色功能等部分：第六章是系统实现的情况和总结。本文在一定程度上实现了使用序规则挖掘系统来挖掘序规则的功能,为数据挖掘的应用提供了更加广阔的空间。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题研究背景
• 1.2 国际国内研究现状及进展
• 1.2.1 数据挖掘技术的研究历史
• 1.2.2 序规则挖掘研究现状
• 1.3 论文的主要工作与创新
• 1.4 论文组织结构
• 第2章 数据挖掘相关理论
• 2.1 数据挖掘理论
• 2.1.1 数据挖掘定义
• 2.1.2 数据挖掘的目标
• 2.1.3 数据挖掘过程
• 2.2 国内外数据挖据系统介绍
• 2.3 数据挖掘预处理部分的理论
• 2.3.1 数据挖掘过程中工作量
• 2.3.2 数据预处理的过程
• 2.4 数据挖掘的方法
• 2.4.1 关联规则概述
• 2.4.2 决策树概述
• 2.5 本章小结
• 第3章 序规则预处理部分
• 3.1 从不同手段与方法来获得有序表
• 3.1.1 信息表和有序信息表
• 3.1.2 有序事务数据表
• 3.1.3 二元信息表
• 3.1.4 举例说明
• 3.1.5 简单探讨和总结
• 3.2 本章小结
• 第4章 基于数据预处理的序规则挖掘方法
• 4.1 基于有序事务数据表的Apriori算法
• 4.1.1 Apriori算法的原理
• 4.1.2 Apriori算法描述
• 4.1.3 应用实例
• 4.2 基于二元信息表的决策树算法
• 4.2.1 决策树属性选择的方法
• 4.2.2 ID3算法
• 4.2.3 应用实例
• 4.3 基于二元信息表的有序决策树算法
• 4.3.1 有序决策树原理
• 4.3.2 算法描述
• 4.3.3 应用实例
• 4.4 本章小结
• 第5章 序规则挖掘系统的设计与研究
• 5.1 系统开发背景及任务概述
• 5.1.1 系统设计原则
• 5.1.2 设计思想
• 5.2 体系结构
• 5.3 模块设计
• 5.4 核心技术和功能
• 5.4.1 基于XML语言的数据管理功能
• 5.4.2 算法扩展插件功能
• 5.5 本章小结
• 第6章 序规则挖掘系统的实现
• 6.1 数据输入模块的实现
• 6.2 数据预处理模块的实现
• 6.3 数据挖掘模块的实现
• 6.4 对序规则挖掘系统的评价
• 6.5 本章小结
• 第7章 总结与展望
• 7.1 全文总结
• 7.2 今后展望
• 参考文献
• 攻读硕士学位期间科研工作情况
• 致谢