论文部分内容阅读
本文以不完备模糊决策信息系统为主要研究对象,以粗糙集与模糊集理论为工具,以知识约简为目的,在对不完备信息系统粗糙集扩展模型与知识约简研究的基础上,进一步研究了不完备模糊决策信息系统的粗糙集模型与知识约简,并开发了一个基于不完备模糊决策信息系统知识约简算法的原型系统。主要成果与创新点如下:1.在不完备信息系统与完备模糊决策信息系统的基础上,给出了不完备模糊决策信息系统的概念;进一步研究了基于相容关系、非对称相似关系、限制容差关系和包含度的不完备模糊决策信息系统粗糙集模型与知识约简。2.提出了改进型相容关系、γ-相容关系、对称相似关系及其在不完备信息系统与不完备模糊决策信息系统的粗糙集模型与知识约简。3.提出了不完备模糊决策信息系统的可变粗糙集模型与知识约简,它是基于一般二元关系的粗糙集模型,相容关系、(非)对称相似关系、限制相容关系、改进型相容关系、量化(限制)容差关系、γ-相容关系等都可作为其特殊情形。基于包含度的思想,研究了不完备模糊多决策信息系统的粗糙集模型;借助于(上、下)分布协调约简、最大(小)分布约简,讨论了不完备模糊多决策信息系统的知识约简。4.研究了不完备模糊决策信息系统中各类粗糙集模型的性质,并对模型进行比较。其结果是:限制容差关系与改进相容关系的粗糙集模型是对相容关系的粗糙集模型的严格,对称相似关系的粗糙集模型是对限制容差关系的粗糙集模型的严格,而非对称相似关系的粗糙集模型是对对称相似关系的粗糙集模型的严格;γ-相容关系的粗糙集模型是相容关系粗糙集模型在有效可变参数意义下的推广;可变粗糙集模型与包含度下的粗糙集模型是更一般意义下的不完备模糊决策信息系统粗糙集模型。针对各种粗糙集模型的知识约简,主要考虑了精度约简算法、(上、下)协调约简算法、最大(小)分布约简算法和分辨矩阵算法等四种。从研究的结果看,协调约简算法、最大(小)分布约简算法适合各种粗糙集模型的知识约简,其时间复杂度都与O(|A|~3·|U|~2)同阶;但分辨矩阵算法不一定都可行,只适合基于相容关系,非对称相似关系和对称相似关系粗糙集模型的知识约简。5.开发了一个不完备模糊决策信息系统知识约简原型系统,并对本文提出的部分算法进行了验证和测试。