决策信息系统分解约简研究

摘 要
粗糙集是一种处理不精确、不一致和不完备信息的数学工具，但在实际应用中，数据规模庞大、结构复杂，限制了其应用，在数据分析之前对决策信息系统进行分解是一种有效的数据转换方法。本文主要研究决策信息系统分解约简方法。首先介绍粗糙集理论的基础知识，包括等价关系、信息系统和决策系统、上下近似、约简与核等概念。然后详细论述比较了两种决策信息系统分解方法，即基于粗糙集属性度量的决策信息系统分解方法和属性层次分解约简方法，通过分析，说明了两种方法具有信息量无损，时间复杂度低，实用性强，动态特性好等优点，文中对两种方法均给出了实例说明。根据基于粗糙集属性度量的分解方法，设计并实现了一个分解约简实验系统，详细论述了系统的目标及功能，主要模块的算法思想，介绍系统的实现过程，包括开发平台、编程工具、数据源、数据库等的选取。通过对实验数据的测试验证了该分解约简方法的可行性。最后，对全文进行了概括性总结，并提出了有待进一步研究和完善的问题。
关键词 粗糙集 决策信息系统 分解 约简
目 录
摘 要 I
ABSTRACT II
第一章 绪 论 1
1.1 研究背景 1
1.2 国内外研究现状 2
1.2.1 粗糙集理论研究现状 2
1.2.2 决策信息系统分解约简研究现状 3
1.3 论文研究内容与结构 3
1.3.1 论文研究内容 3
1.3.2 论文结构 4
第二章 粗糙集理论基础 5
2.1 知识表达 5
2.2 粗糙集合 7
2.3 知识约简与知识的依赖性 8
2.4 本章小结 13
第三章 决策信息系统分解约简研究 14
3.1 基于粗糙集属性度量的决策信息系统分解方法 14
3.1.1 基于粗糙集属性度量的决策信息系统分解思想 14
3.1.2 基于粗糙集属性度量分解方法的性质 17
3.1.3 实例 18
3.2 属性层次分解约简方法 20
3.2.1 属性层次分解约简过程 21
3.2.2 属性层次分解约简的性质 21
3.2.3 实例 22
3.3 本章小结 26
第四章 系统设计与实现 27
4.1 系统设计目标及任务 27
4.2 功能模块设计 28
4.2.1 划分求取 28
4.2.2 相对正域求取 28
4.2.3 核求取 29
4.2.4 属性约简 30
4.2.5 决策信息系统分解 32
4.3 系统实现 33
4.3.1 开发工具及平台 33
4.3.2 数据源 33
4.3.3 数据库 34
4.3.4 系统运行结果 35
4.4 本章小结 36
第五章 工作总结与展望 37
5.1 工作总结 37
5.2 工作展望 38
参考文献 39
致 谢 41