基于非对称选择相似关系的扩充粗糙集模型.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于非对称选择相似关系的扩充粗糙集模型 陶 志 ，黄 信 TAO Zhi，HUANG Xin 中国民航大学 理学院，天津 300300 CollegeofScience，CivilAviationUniversityofChina，Tianjin300300，China TAO Zhi，HUANG Xin．Extended rough setmodelbased onnon-symmetricalternativesimilarityrelation．Computer EngineeringandApplications，2013，49(3)：147-149． Abstract：Inthispaper，aimingattheincompletedecisionsystem with “”，anew non—symmetricalternativesimilarityrelational modelisproposed，andbydefiningtheconceptofalternativesimilaritytoreasonablycontrolthesimilardegreeoftheunknown andknown values．thushavingovercomethesimilarshortageof the “”valueandtherandom value．Theoreticalanalysis showsthat，themodelnotonlymeetsthepeople’S “selective”requirement，butalsohasamorereasonableclassification．The caseanalysisfurthervalidatestheadvantagesofnon-symmetricalternativesimilarityrelation． Key words：roughset；incompletedecisionsystem ；non—symmetricsimilarityrelation；limitednon—symmetricsimilarityrela— tion；non—symmetricalternativesimilarityrelation 摘 要：针对带 “值的不完备决策系统，提出一种基于非对称选择相似关系的扩充粗糙集模型，通过定义 “选择相似”的 概念来合理地控制未知值和 已知值的相似程度，克服了“值可与任意值相似的不足。理论分析表 明，该模型不但符合人 的 “选择性”要求，而且具有更加合理的分类效果。实例分析进一步验证了非对称选择相似关系的优越性。 关键词：粗糙集；不完备决策系统；非对称相似关系；限制非对称相似关系；非对称选择相似关系 文献标志码 ：A 中图分类号：TP18 doi：10．3778q．issn．1002—8331．1106—0525 l 引言 2 已有的扩充粗糙集模型 粗糙集理论 自1982年被提出以来，为决策系统的约简 形式上，一个四元组 IDS=(U，AT，V，厂)表示一个决策 和决策规则的提取提供了有利的工具。其重要特点之一 系统，其中， 是对象的非空有限集合，称为论域；AT是 是不需要任何预备的或额外的有关数据信息，而是直接从 属性的非空有限集合， T=CUD且 CnD= ，C是条件 给定问题的描述信息出发来发现问题的本质特征和 内在 属性的集合，D是决策属性的集合，Vc，∈AT(j=1，2，…，)， 规律 。但是 ，经典的粗集理论是建立在等价关系的基础 是属性c，的值域；=U 表示AT的值域；／。为Ux 上，只适用于处理完备决策系统，而现实中，大量决策系统 c ∈AT 因各种原因却是不完备的。对不完备决策系统而言，最重 ATV的一个映射，s(x，cj)=c，(x)∈ 是 在属性c，上 要的问题是根据实际需要确定一种合理的不可区分关系 的取值 。若至少存在一个属性 c，C使 cf)= ，则称 代替等价关