基于变精度粗集模型变精度值的选取新方法.pdfVIP

48 2010，46(2) ComputerEngineeringandApplications计算机工程与应用 基于变精度粗集模型变精度值的选取新方法 汪小燕，秦 锋 WANGXiao-yan，QINFeng 安徽工业大学 计算机学院，安徽 马鞍山 243002 SchoolofComputerScience，AnhuiUniversityofTechnology，Ma’anshan，Anhui243002，China E—mail：wxyzjx@ahut．edu．cn WANG Xiao—yan，Q Feng．New methodofobtainingvariableprecision valuebased on variableprecision rough set mode1．ComputerEngineeringandApplications．2010，46(2)：48—50． Abstract：Inexistingvariableprecisionroughsetmodel，theparametervalueof卢 isobtainedfrom priordomainknowledge．A new choicemethodofthresholdvaluebasedond~scernibilityofsetispresentedbyutilizinghteprobbailitydistributionmatrixof incompatibleclasses．Thenew method canobtaintheparametervalueof口quickly．Thepaperputsforwardsometheoryaboutup— perdistribution reduction and lowerdistribution reduction． Keywords：variableprecisionroughsetmodel；variableprecision value；discernibiliyt of set；distributionreduction 摘 要：在现有的变精度粗集模型中，值大部分都是作为先验知识引入的。基于集合可辨性，利用不相容类的概率分布矩阵，提 出计算3／阈值的新方法。新方法能快速获得 值，并提 出上、下分布约简的有关理论。 关键词：变精度粗集模型；变精度值；集合可辨性；分布约简 DOI：10．37780．issn．1002—8331．2010．02．016 文章编号：1002—8331(2010)02—0048—03 文献标识码：A 中图分类号：TP18 1 引言 卢上下分布约简进行研究，提出卢上、下分布约简的有关理论。 粗糙集理论是Pawlak等学者在 1982年提出的处理不确 定，不精确和不完全数据的一种新的数学工具1】【，粗糙集理论以 2 Ziarko变精度粗糙集模型 其简单实用的特点，在诸多领域获得了成功应用。目前 ，信息系 定义 1设 和 l，为有限论域 的非空子集，称c(X，Y)为 统的知识约简大多是在 Pawlak粗糙集模型下进行的，Pawlak 集合 关于集合y的相对错误分类率 ，有： 粗糙集模型的一个局限性是它所处理的分类必须是完全正确 的或肯定的，粗糙集理论缺乏对复杂系统的处理机制，对于不 ( )：f一 确定性概念的边界区域，刻画过于简单，缺乏对噪音数据的适 l0 IXI=0 应能力。为改善粗糙集模型的缺陷，人们拓展了经典的粗集模 式中 表示集合的基数。 型，Ziarko提出了一种变精度粗糙集模型目。它是在基本粗糙集 定义2设 ，y是任意的两个集合 ，若0--3／0．5，则多数 模型的基础上引入了3／(0≤ 0．5)，即允许存在一定程度的错 包含关系可定义为： 误分类率。Aijun提出了一种变精度粗糙集模型口j，引入了3／(0．5 Y 甘c(，Y)≤口。 口≤1)作为正确率。目前，基于变精度粗集模型的研究较多，在 定义3设 u为论域，c为条件属性集 ，D为决策属性集 ， 现有的变精度粗集模型的各种研究中，值大部分都是作为先