基于α，τ限制相似关系的变精度粗糙集模型研究.pdfVIP

专题9复杂性科学与系统理论 1663 NewYork：InstituteofElectricaland Electronics and Engi— Operations neers，Ine．，2000． Wang，ChunJin，PengGao，Aug18—21，2007．A- [12]Gang and HLAFederationSimulation Arenainto and [113Jin，C Wang，X．A dapting HLA：ApproachExperiment． for International Lo— ModellingApproachMultimodal IEEE ConferenceonAutomationand Transportation of ofServices SystemportsEJ]．InternationalJournal gistics．Jinan，China，1709—1713． 基于(口，f)限制相似关系的变精度粗糙集模型 高 阳，钟波 中南大学商学院，湖南长沙410083 摘要：经典粗糙集模型只能处理完备信息系统，而对于不完备信息系统则可以引入变精度粗糙集模型。首先，给出了 (口，r)限制相似关系的定义及其相关性质，并提出了基于(口，r)限制相似关系的变精度粗糙集模型；其次，提出了基于属性重要 度和近似分类质量的知识约简算法；最后，通过算例分析验证了该模型知识约简算法的有效性。 关键词：粗糙集；变精度粗糙集模型；近似分类质量；限制相似关系；知识约简 量化容差关系需要预先知道信息系统中属性值的概率 1 引 言 分布情况，这对于一个新的不完备信息系统来说是很 波兰数学家乙Pawlak于1982年首先提出了粗糙困难的。限制容差关系吸取了容差关系和非对称相似 集(RoughSet，RS)理谢1|。粗糙集理论是一种能有效关系的优点，丢弃了二者的缺陷。与容差关系相比，限 分析不精确、不一致、不完整信息的数学方法，它与概率 制容差关系实质上只要有一个属性值相同，两个对象 方法、模糊集方法和证据理论方法等其他处理不确定性 也町被认为同属一类。但对于属性数很大的信息表来 问题理论的最显著区别，在于它无需提供问题所需处理 说，这个条件显然还是过于宽松了。 的数据集合之外的任何先验信息口]。其主要思想是在 此外，信息系统中存在的噪声(不准确数据)会影 保持信息系统的分类能力不变的前提下，通过知识约简 响对数据集的等价分类，为此，W．Ziarko提出了变精 导出问题的决策和分类规则。目前，粗糙集理论已在许 度粗糙集模型[111。它是在经典粗糙集模型的基础上 多领域得到了广泛应用[3-5]，如模式识别、机器学习、决引入了p(0≤K0．5)，即允许存在一定程度的错误分 策分析、知识获取、图像处理、数据挖掘等。 类率。Aijan提出了一种变精度粗糙集模型[12|，引人口 经典粗糙集理论处理的数据足精确的、不缺损的， (o．5≤胀1)作为正确的分类率。然而，在信息系统 即它不包含对原始数据缺损的处理机制。然而，在现 中，数据的不确定性和不精确性往往是并存的，而现有 实中，由于种种