基于粗糙集的时间序列数据挖掘

论文摘要

近年来,几乎在各种领域都需要处理时间序列数据,对时间序列数据的研究也涉及很广。时间序列数据中包含着很多有用的信息,蕴含着许多潜在的事物发展的规律。粗糙集理论是波兰数学家Z.Pawlak于1982年提出的一种处理含糊性和不确定性问题的数学工具,已成为计算机科学与技术领域中颇具挑战力的方向之一。约简是粗糙集理论的重要内容,通过删除知识库中多余的属性值,来保留知识库中的重要知识,以提高知识的质量,方便用户决策。本文主要研究时间序列数据的属性约简,以及关联规则的挖掘。具体工作如下:(1)时序信息系统从原始离散数据和实时时序信息系统中获取方法的研究和分析,并且形成非时序信息表。(2)对属性约简方法的研究,主要分为传统属性约简和非时间序列信息表的属性约简研究。本文提出了基于信息增益和时间属性优先的属性频率约简策略。(3)对规则获取策略进行了研究。通过分析规则获取的一般方法在直接获得最小规则集时存在的不足,本文提出一个改进的规则获取算法,可以直接获取最小规则集。(4)编写模拟程序对时间序列数据进行了属性约简及规则获取,说明了所提出的改进方法的可行性和有效性。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景
• 1.2 研究内容
• 1.3 数据挖掘研究概述
• 1.3.1 引言
• 1.3.2 数据挖掘的研究现状
• 1.4 时序数据挖掘
• 1.4.1 时序数据挖掘的研究现状
• 1.4.2 粗糙集在时序数据上应用的研究现状
• 1.5 论文结构安排
• 第2章 粗糙集理论
• 2.1 知识表达
• 2.1.1 知识的分类概念
• 2.1.2 信息表知识表达系统
• 2.1.3 决策表
• 2.2 粗糙集基本理论
• 2.2.1 粗糙集的基本概念
• 2.3 基于粗糙集的知识获取
• 2.3.1 决策规则
• 2.4 本章小结
• 第3章 时序信息系统获取方法的研究
• 3.1 引言
• 3.2 相关的基本概念
• 3.3 时序信息表的获取方法
• 3.3.1 从原始离散数据表获取时序信息表
• 3.3.3 时序信息系统转换为信息系统
• 3.4 本章小结
• 第4章 基于粗糙集的时序信息系统属性约简策略的研究
• 4.1 引言
• 4.2 属性约简算法
• 4.2.1 相关基本概念
• 4.2.2 基于差别矩阵的属性约简算法
• 4.2.3 策略改进
• 4.3 考虑时间特性的属性约简
• 4.3.1 时序信息表的属性约简
• 4.4 本章小结
• 第5章 基于粗糙集的时序信息系统决策规则挖掘策略
• 5.1 引言
• 5.2 规则获取的一般方法
• 5.3 改进的时序信息系统规则获取策略
• 5.3.1 实例
• 5.4 本章小结
• 第6章 总结与展望
• 6.1 本文开展的工作
• 6.2 后续工作展望
• 致谢
• 参考文献
• 附录
• 攻读学位期间的研究成果