基于容差优势关系的排序方法及其应用.docVIP

基于容差优势关系的排序方法及其应用 　　摘要：针对序信息系统下经典优势关系过于严格从而可能导致排序方法失效的问题，首先，提出了容差优势关系的概念并对其相关性质予以研究；然后，基于容差优势关系，给出优势度的定义，并提出基于容差优势关系的方案排序方法；最后，将该方法应用于智能电网的综合评价中。实验结果表明：相比经典优势关系，容差优势关系对数据具有更强的容错能力，排序结果具有较强的区分度。容差优势关系的提出，能有效避免经典优势关系因属性个数较多、属性值互有优劣时可能引起的失效问题。 　　关键词：容差优势关系；粗糙集；序信息系统；排序方法；智能电网 　　中图分类号： TP301； O236 　　文献标志码：A 　　Abstract： Concerning at the problems that the classical dominance relation is too strict under the ordered information system which may lead to failure of the sorting method， the concept of tolerance dominance relation was proposed and its relevant properties were studied. Then basing on tolerance dominance relation， the definition of dominant degree was obtained and a project sorting method based on the tolerance dominance relation was proposed. In the end the sorting method was applied to the comprehensive evaluation of smart grid. The experimental results show that， compared with the classical dominance relation， the tolerance dominance relation possesses stronger capability of fault tolerance for the data. And the sorting results have stronger differentiation degree. The proposed tolerance dominance relation can effectively avoid the problem of failure that caused by a large number of attributes and the different merits of attribute values in the classical dominance relation. 　　Key words： tolerance dominance relation； rough set； ordered information system； sorting method； smart grid 　　0引言 　　粗糙集理论是由波兰学者Pawlak[1]于1982年提出的一种数据分析理论，该理论由于能够分析处理不精确、不协调和不完备等信息引起人工智能工作者的广泛关注，并被成功应用在机器学习与知识发现、数据挖掘、决策支持与分析、模式识别等领域[2-6]。经典粗糙集是以完备信息系统为研究对象，以等价关系为基础，通过等价关系对论域分成互补相交的等价类，主要应用于分类。 　　在实际问题中许多信息系统具有偏好性（如智能电网评价指标值），经典粗糙集不能较好地处理这类特征的信息系统，因此针对此类信息系统，Greco等[7-8]提出了基于优势关系的粗糙集模型。近年来，对基于优势关系的粗糙集的研究，主要集中在模型扩展及其应用[9-12]。该理论为解决多属性决策方案排序提供了一种新的方法。在传统优势关系下，文献[9]提出了基于优势度的排序方法，文献[11]对文献[9]中的优势度进行改进，用对象的优势类差集来度量对象的优劣，给出了新的排序方法。 　　传统的优势关系粗糙集理论在处理对象和方案的比较时，要求在所有属性下满足“大于等于”关系，显然当数据量较大时，这一要求往往很难满足，进而很难比较对象之间的优劣关系。如对象x=（0，1，2，3，…，99），y=（1，0，3，4，…，100），对象y除了在第二个属性下的取值劣于对象x，在其余99个属性下的取值