不完备模糊决策信息系统粗糙集模型和知识约简研究.pdf

博士论文 不完备模糊决策信息系统租糙集模型与知识约简研究 摘要 本文以不完备模糊决策信息系统为主要研究对象，以粗糙集与模糊集理论为工 具，以知识约简为目的，在对不完备信息系统粗糙集扩展模型与知识约筒研究的基础 上，进一步研究了不完备模糊决策信息系统的粗糙集模型与知识约简，并开发了一 个基于不完备模糊决策信息系统知识约简算法的原型系统。主要成果与创新点如下： 1．在不完备信息系统与完备模糊决策信息系统的基础上，给出了不完备模糊决 策信息系统的概念；进一步研究了基于相容关系、非对称相似关系、限制容差关系 和包含度的不完备模糊决策信息系统粗糙集模型与知识约简． 2．提出了改进型相容关系、，一相容关系、对称相似关系及其在不完备信息系统 与不完备模糊决策信息系统的粗糙集摸型与知识约简。 3．提出了不完备模糊决策信息系统的可变粗糙集模型与知识约筒，它是基于一 般二元关系的粗糙集模型，相容关系、(非)对称相似关系、限制相容关系、改进型 相容关系、量化(限制)容差关系、Y一相容关系等都可作为其特殊情形．基于包含 度的思想，研究了不完备模糊多决策信息系统的租糙集模型；借助于(上、下)分布 协调约简、最大(小)分布约简，讨论了不完备模糊多决策信息系统的知识约简。 4．研究了不完备模糊决策信息系统中各类粗糙集模型的性质，并对模型进行比 较。其结果是：限制容差关系与改进相容关系的粗糙集模型是对相容关系的租糙集模 型的严格，对称相似关系的粗糙集模型是对限制容差关系的租糙集模型的严格，而非 对称相似关系的粗糙集模型是对对称相似关系的租糙集模型的严格；，，一相容关系的 粗糙集模型是相容关系粗糙集模型在有效可变参数意义下的推广；可变粗糙集模型与 包含度下的租糙集模型是更一般意义下的不完备模糊决策信息系统租糙集模型。针对 各种粗糙集模型的知识约简，主要考虑了精度约简算法、(上、下)协调约简算法、 最大(小)分布约简算法和分辨矩阵算法等四种。从研究的结果看，协调约简算法、 最大(小)分布约简算法适合各种相糙集模型的知识约简，其时间复杂度都与 D(1Aj3．1【，f)同阶；但分辨矩阵算法不一定都可行，只适合基于相容关系，非对称相 似关系和对称相似关系粗糙集模型的知识约简。 5．开发了一个不完备模糊决策信息系统知识约简原型系统，并对本文提出的部 分算法进行了验证和测试． 关键词：粗糙集模糊集不完备信息系统不完备模糊决策信息系统知识约简 博士论文 不完备模糊决策信息系统粗糙集模型与知识约简研究 Abstract and setmodels reductionsfor and decision Rough knowledge incompletefuzzy in studiedinthisdissertationonthe informationOFDIS system short)勰systematically ollextendedmodelof setand for basisofresearches reduction rough knowledge information IFDISasthemaindiscuss set incomplete system，with object．roughtheory and set astools．and reductionas of fuzzytheory knowledge objective．Aprototypesystem