基于粗糙集的时序数据分析方法研究

论文摘要

粗糙集理论是一种处理不精确、不确定和不完备信息的数学工具,它能有效地从数据本身提供的信息中发现有效的、潜在的知识。将粗糙集应用于数据挖掘领域,能提高对数据进行分析和学习的能力。本文基于粗糙集理论,针对时间序列数据处理技术涉及的关键问题进行了较为深入的研究和探索。用粗糙集理论来进行时间序列数据分析,关键是将时态信息系统转化为适用粗糙集方法处理的传统信息系统。本文探讨了基于粗糙集方法的时间序列挖掘问题,主要包括时态信息系统转换成信息系统以及实时时态信息系统转换成时态信息系统的各种方法。在时态信息系统转换成信息系统转换过程中回溯时间片长度的确定是一个重要的问题,本文在现有的方法基础上提出了一种基于时间粒度的时态信息系统转化方法,有效地减少了转换后信息系统属性个数。属性约简是粗糙集理论研究的一个重要内发。在实际运用中,时序数据库往往是动态变化的,本文针对时间序列数据动态变化的特性,对动态变化的决策表属性约简进行了深入研究,在改进的区分矩阵的基础上,提出了一种增量启发式属性约简算法,能有效的处理不一致数据集的动态更新。论文最后选取UCI数据集进行实验仿真,对动态数据库增量式约简算法进行实验分析,有效地验证了上述算法的有效性。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第一章 绪论
• 1.1 课题研究背景与意义
• 1.2 国内外研究现状
• 1.2.1 数据挖掘技术概述
• 1.2.2 粗糙集研究现状
• 1.2.3 时间序列研究现状
• 1.2.4 粗糙集与时间序列
• 1.3 论文的主要内容与结构
• 1.3.1 论文的主要研究内容
• 1.3.2 论文结构
• 1.4 本章小结
• 第二章 粗糙集理论基础
• 2.1 粗糙集的基本概念
• 2.2 数据约简
• 2.3 本章小结
• 第三章 信息系统获取方法
• 3.1 引言
• 3.2 基本概念
• 3.3 时态信息系统转换成信息系统
• 3.3.1 信息系统获取方法
• 3.3.2 信息系统获取改进方法
• 3.3.3 实例分析
• 3.4 实时时态信息系统转换成时态信息系统
• 3.5 本章小结
• 第四章 增量属性约简
• 4.1 引言
• 4.2 基本概念
• 4.3 基于区分矩阵属性约简
• 4.4 增量式属性约简算法
• 4.4.1 基于属性频率启发式约简算法
• 4.4.2 增量启发式属性约简算法
• 4.5 实验分析
• 4.6 本章小结
• 第五章 总结与展望
• 5.1 本文主要工作总结
• 5.2 进一步研究展望
• 参考文献
• 致谢
• 攻读学位期间主要研究成果目录