粗糙集理论在决策支持系统中的应用研究

摘要

当今是知识大爆炸的时代,如何从海量数据中提取有效信息,进行决策分析至关重要。决策支持系统是建立在管理科学、运筹学、计算机技术等学科的基础上,综合利用大量数据、结合不同模型,利用智能作用的人-机计算机系统,为决策者提供科学决策的系统。粗糙集理论是一种处理模糊和不精确问题的新型数学工具,其理论方法应用到决策支持系统中处理信息的功能日益显著。
　　 本文介绍了决策支持系统的功能、结构等以及粗糙集理论的基本理论知识,并且提出了基于粗糙集理论的决策支持系统模型。该模型利用粗糙集理论与算法对决策表的进行化简处理,从而为决策支持系统提供决策辅助。
　　 本文对粗糙集理论算法进行改进,并将其应用到决策支持系统中。重点对基于差别矩阵的决策表属性约简算法和基于邻域粗糙集模型的前向贪心数值属性约简算法进行改进,其思路是利用属性重要度和边界区域作为启发运算因子,从相对D核出发,将其扩展为一个最佳属性约简,且减少了搜索空间。同时本文证明改进算法的合理性,并且与原先算法进行分析对比,结合毕业论文成绩评定表和汽车数据库表进行实例分析,计算结果表明,在获得相同的结果下,改进算法可以使计算量减少,提高计算效率,进而验证了基于粗糙集的决策支持系统模型和改进算法的可行性、有效性。

目录

文摘

英文文摘

第一章 绪论

1.1 课题研究的背景和意义

1.2 粗糙集理论的研究现状综述

1.2.1 研究方法

1.2.2 粗糙集模型扩展

1.2.3 粗糙集理论与其他理论的结合

1.3 本文的主要研究内容

第二章 决策支持系统与粗糙集理论概述

2.1 DSS概述

2.1.1 DSS的形成

2.1.2 DSS的任务与功能

2.1.3 DSS的体系结构

2.1.4 DSS研究模型与方法

2.2 粗糙集基本理论

2.2.1 知识与分类

2.2.2 粗糙集的基本定义及其性质

2.2.3 粗糙集的数字特征

2.2.4 知识约简

2.2.5 信息表示

2.3 基于粗糙集的决策支持系统

2.3.1 决策表转换处理

2.3.2 简化决宝策表

2.3.3 规划化简

2.3.4 基于粗糙集的决策支持系统模型

2.4 本章小结

第三章 知识约简算法

3.1 基于粗糙集理论的决策表的属性约简算法

3.1.1 决策表的盲目删除属性约简算法

3.1.2 基于Pawlak属性重要度的决策表的属性约简算法

3.1.3 基于Skowron差别矩阵的决策表的属性约简算法

3.1.4 基于差别矩阵和逻辑运算的属性约简算法与改进

3.1.5 基于互信息的属性约简算法

3.2 基于邻域粗糙集模型的属性约简算法

3.2.1 邻域粗糙集模型的基本概念

3.2.2 基于邻域粗糙集模型的前向贪心数值属性约简

3.3 决策表的值约简

3.3.1 决策表值约简的重要概念

3.3.2 决策表盲目删除值约简算法

3.3.3 决策表启发式值约简算法

3.4 本章小结

第四章 算法改进与实例分析

4.1 基于差别矩阵的决策表属性约简算法的改进

4.1.1 基于差别矩阵改进算法分析CTR

4.2 基于邻域粗糙集模型的前向贪心数值属性约简算法的改进

4.2.1 基于Rough Set的毕业论文质量决策分析

4.2.2.基于前向贪心数值属性约简算法及其改进的实例分析

4.3 本章小结

第五章 结论

参考文献

致谢

攻读学位期间进行的相关工作