粗糙集论文：粗糙集理论约简算法的研究.docVIP

粗糙集论文：粗糙集理论约简算法的研究 【中文摘要】粗糙集理论是由Z.Pawlak于1982年提出的,它是一种处理信息的工具,可以有效地对不精确、不一致、不完整信息进行分析。有关粗糙集理论的研究现已成为热点,该理论的应用也非常广泛,如入侵检测、数据挖掘、知识发现等。粗糙集理论中的一个重要内容是属性约简,属性约简的是在保持决策表分类能力不变的情况下删除冗余的属性,得到一个精简的决策表,以便于以后的计算。属性约简算法有很多,文中主要介绍基于差别矩阵的约简算法。首先介绍了几种经典的属性约简算法,给出了它们的定义,对求解过程加以分析,指出了它们的优缺点,对于它们的缺点,给出了相关的解决方法,并给出实例。其次,介绍了一种新的属性约简模型,该模型与传统模型是等价的。在文中给出了该模型的相关定义和求解属性约简的算法,并通过实例对算法的求解过程加以演示。再次,介绍一种基于差别矩阵的最小约简算法,该算法通过U/{c}划分来计算最小约简,并指出其不足,如存在重复计算、结果错误等。分析了算法的不足后,本文给出了一种改进算法,该算法首先对决策表中的数据进行压缩,删除冗余数据,降低了时间复杂度和空间复杂度,然后用基于属性核的思想求解最小约简。... 【英文摘要】Rough Sets Theory, presented by Pawlak in 1982, is an tool to handle information,it can effectively deal with imprecise, inconsistent, incomplete information, etc.The research on rough set theory has become a hot spot, the theory is widely applied in instrusion detection,data mining,knowledge discovery and so on.Attribute reduction is an important part of Rough Sets Theory,the purpose of attribute reduction is to delete the redundant attributes under the condition of maintaining the classification,get a... 【关键词】粗糙集 差别矩阵 属性约简 最小约简 【英文关键词】Rough Sets Discernibility Matrix Attribute Reduction Minimum Reduction 【目录】粗糙集理论约简算法的研究 摘要 4-5 Abstract 5 第1章 引言 8-12 1.1 粗糙集理论的背景和特点 8-9 1.2 粗糙集理论的研究与应用 9-10 1.3 粗糙集理论存在的问题 10-11 1.4 本文的具体工作和结构安排 11-12 第2章 粗糙集理论基础知识介绍 12-24 2.1 知识库和决策表 12-14 2.2 等价类与上、下近似 14-19 2.3 粗糙集属性约简 19-23 2.3.1 绝对约简 19-21 2.3.2 相对约简 21-23 2.4 小结 23-24 第3章 基于差别矩阵的约简算法 24-49 3.1 SKOWRON差别矩阵 25-26 3.1.1 算法介绍 25-26 3.1.2 算法复杂度分析及不足 26 3.2 HU差别矩阵 26-27 3.2.1 算法介绍 26-27 3.2.2 算法复杂度分析及不足 27 3.3 YE差别矩阵 27-29 3.3.1 算法介绍 27-28 3.3.2 算法复杂度分析及不足 28-29 3.4 基于差别矩阵的启发式约简算法 29-48 3.4.1 差别矩阵的定义 29-33 3.4.2 差别矩阵的性质 33-43 3.4.3 算法设计 43-45 3.4.4 算法复杂度分析 45-46 3.4.5 实验结果 46-48 3.5 小结 48-49 第4章 最小属性约简算法 49-71 4.1 基于条件属性划分的最小属性约简算法 50-57 4.1.1 属性约简的相关定义 50-52 4.1.2 子系统的生成与约简的定义 52-55 4.1.3 算法分析及实例 55-57 4.2 基于决策表分解的约简算法 57-62 4.2.1 问题的引入 57-59 4.2.2 差别矩阵的定义 59 4.2.3 算法设计 59-61 4.2.4 实例分析 61-62 4.3 一种改进的基于属性核的约简算法 62-71 4.3.1 问题的引入 62-64 4.3.2 基于等价类的决策表压缩方法 64-67 4.3.