粗糙集理论约简算法的研究.pdfVIP

摘 要 粗糙集理论是由Z．Pawlak于1982年提出的，它是一种处理信息的工具，可 以有效地对不精确、不一致、不完整信息进行分析。有关粗糙集理论的研究现 已成为热点，该理论的应用也非常广泛，如入侵检测、数据挖掘、知识发现等。 粗糙集理论中的一个重要内容是属性约简，属性约简的目的是在保持决策 表分类能力不变的情况下删除冗余的属性，得到一个精简的决策表，以便于以 后的计算。 属性约简算法有很多，文中主要介绍基于差别矩阵的约简算法。首先介绍 了几种经典的属性约简算法，给出了它们的定义，对求解过程加以分析，指出 了它们的优缺点，对于它们的缺点，给出了相关的解决方法，并给出实例。 其次，介绍了_种新的属性约简模型，该模型与传统模型是等价的。在文 中给出了该模型的相关定义和求解属性约简的算法，并通过实例对算法的求解 过程加以演示。 再次，介绍一种基于差别矩阵的最小约简算法，该算法通过u／(e}划分来计 算最小约简，并指出其不足，如存在重复计算、结果错误等。分析了算法的不 足后，本文给出了一种改进算法，该算法首先对决策表中的数据进行压缩，删 除冗余数据，降低了时间复杂度和空间复杂度，然后用基于属性核的思想求解 最小约简。 最后，对改进算法进行分析。在决策表中冗余数据较多的情况下，改进算法 才能充分发挥其优势。该算法还有待进一步完善，如将该算法与智能计算相结 合以提高计算效率。 关键字： 粗糙集，差别矩阵，属性约简，最小约简 Abstract Sets Pawlakin 1 alltooltohandle RoughTheory,presentedby 982，is call deal诵Ⅱl information，it effectively researchon set hasbecomeahot is information,etc．111e roughtheory spot，thetheory ininstrusion andSOon． detection，data discovery widelyapplied mining,knowledge Attributereductionisan of Sets of importantpartRoughTheory,thepurpose attributereductionistodeletetheredundantattributesundertheconditionof the aconcisedecisiontableto conveniencefor maintainingclassification，get provide thelatercalculation． Thereare onattribute this manyalgorithms reduction，butpapermainly the basedon introduces introduces discernibility algorithms matrix．Firstly,thispaper ofthe several thedefini