不完备模糊目标信息系统的规则提取研究

论文摘要

经典粗糙集理论是完备信息系统的数据分析与处理的重要工具之一,其主要思想是在保持分类能力不变的前提下,通过知识约简,进而导出问题的分类规则或决策规则。但是完备信息系统只是一种理想化的情况,而在实际问题中,往往会遇到条件属性值域不完备,目标属性值域是模糊的情形,,本文称之为不完备模糊目标信息系统（Incomplete and Fuzzy Objective Information System,简称IFOIS）,对它的研究具有重要的现实意义。本文以IFOIS作为研究对象,以粗糙集理论和模糊集理论为工具,研究不完备模糊目标信息系统的知识获取方法:以基于改进型相容关系、限制容差关系、对称相似关系下不完备信息系统的粗糙集模型为基础,进一步拓展到不完备模糊目标信息系统,建立了基于改进型相容关系、限制容差关系、对称相似关系下的不完备模糊目标信息系统的粗糙集扩展模型;基于以精度相等思想,讨论了各种模型下不完备模糊目标信息系统知识约简方法,给出了基于改进型相容关系的（α,β）精度约简算法、基于限制容差关系的β-上协调约简算法（α-下协调约简算法）,基于对称相似关系的（α,β）协调约简分辨矩阵算法;最后研究了基于相容关系、改进型相容关系、限制容差关系、对称相似关系等四种二元关系下不完备模糊决策信息系统的决策规则提取方法,给出了相应的规则提取算法,并通过实例验证了方法是可行的。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第一章 绪论
• 1.1 本文的研究目的与意义
• 1.2 研究现状综述
• 1.2.1 不完备信息系统的研究
• 1.2.2 模糊目标信息系统的研究
• 1.2.3 不完备模糊目标信息系统的研究
• 1.3 本文研究内容及组织结构
• 1.3.1 本文研究内容
• 1.3.2 本文组织结构
• 第二章 相关知识
• 2.1 粗糙集理论基础
• 2.1.1 信息系统与决策表
• 2.1.2 知识与知识库
• 2.1.3 粗糙集
• 2.2 知识约简
• 2.2.1 信息系统知识约简
• 2.2.2 目标信息系统知识约简
• 2.2.3 知识约简算法
• 2.3 决策规则提取
• 2.3.1 完备目标信息系统决策规则提取
• 2.3.2 不完备目标信息系统决策规则提取
• 2.3.3 模糊目标信息系统决策规则提取
• 2.4 模糊粗糙集
• 2.4.1 模糊集
• 2.4.2 模糊粗糙集模型
• 2.4.3 模糊近似粗糙度与近似精度
• 第三章 基于相容关系下不完备模糊目标信息系统规则提取
• 3.1 引言
• 3.2 不完备模糊目标信息系统的定义
• 3.3 基于相容关系下不完备模糊目标信息系统粗糙集模型
• 3.4 基于相容关系下不完备模糊目标信息系统的精度约简
• 3.5 基于相容关系下的不完备模糊目标信息系统的决策规则提取
• 3.5.1 决策规则提取理论基础
• 3.5.2 基于精度约简的规则提取算法
• 3.6 本章小结
• 第四章 改进型相容关系不完备模糊目标信息系统规则提取
• 4.1 引言
• 4.2 基于改进型相容关系的不完备模糊目标信息系统的粗糙集模型
• 4.2.1 粗糙集模型
• 4.2.2 近似集计算
• 4.3 基于改进型相容关系下不完备模糊目标信息系统的精度约简
• 4.3.1 理论基础
• 4.3.2 精度约简算法
• 4.4 基于改进型相容关系的不完备模糊目标信息系统的规则提取
• 4.4.1 理论基础
• 4.4.2 规则提取算法
• 4.4.3 举例
• 4.5 本章小结
• 第五章 限制容差关系不完备模糊目标信息系统规则提取
• 5.1 引言
• 5.2 基于限制容差关系的不完备信息系统的粗糙集模型
• 5.3 基于限制容差关系的不完备模糊目标信息系统的粗糙集模型
• 5.3.1 粗糙集模型
• 5.3.2 模糊近似集的计算
• 5.3.3 算法举例
• 5.4 基于限制容差关系的不完备模糊目标信息系统知识约简
• 5.4.1 理论基础
• 5.4.2 协调约简算法
• 5.5 基于限制容差关系的不完备模糊目标信息系统的规则提取
• 5.5.1 理论基础
• 5.5.2 规则提取
• 5.5.3 实例
• 5.6 本章小结
• 第六章 对称相似关系不完备模糊目标信息系统规则提取
• 6.1 引言
• 6.2 基于对称相似关系的不完备信息系统的粗糙集模型
• 6.2.1 对称相似关系
• 6.2.2 基于对称相似关系的不完备信息系统的粗糙集模型
• 6.3 基于对称相似关系的不完备模糊目标信息系统的粗糙集模型
• 6.3.1 粗糙集模型
• 6.3.2 模糊近似集的计算
• 6.4 基于对称相似关系的不完备模糊目标信息系统的知识约简 本节我们进一步提出基于对称相似关系的不完备模糊目标信息系统的知识
• 6.4.1 理论基础
• 6.4.2 协调约简分辨矩阵算法
• 6.5 基于对称相似关系的不完备模糊目标信息系统的规则提取
• 6.5.1 决策规则提取理论基础
• 6.5.2 基于协调约简的规则提取算法
• 6.5.3 实例
• 6.6 本章小结
• 第七章 总结与展望
• 7.1 本文已完成的工作
• 7.2 进一步工作的展望
• 参考文献
• 致谢
• 攻读硕士学位期间发表的论文、主持参与的科研项目