基于优势关系广义不完备模糊系统.docVIP

基于优势关系广义不完备模糊系统【摘要】本文以同时具有丢失型和遗漏型未知属性值的广义不完备模糊决策系统为研究对象，提出了确定特征优势关系的概念，构建基于确定特征优势关系的模糊粗糙集模型，并提出相对下、上近似约简的概念，在此基础上得到近似约简的的判定定理及区分函数。并进行实例分析说明其有效性。 【关键词】广义不完备模糊决策系统；序值信息系统；模糊粗糙集；优势关系；确定特征优势关系；相对约简 粗糙集理论[1，2]是波兰科学家Pawlak在二十世纪八十年代初提出的一种分析和处理不确定性、模糊知识的新型数学工具。由于粗糙集的优越性，近年来，粗糙集理论已经广泛应用在各领域。 经典粗糙集处理的对象是完备信息系统，很大程度上限制了粗糙集理论的应用，因此粗糙集模型在各种复杂信息系统中进行拓展是粗集理论发展的一个重要方向。在多准则决策实际问题中，研究对象的属性往往具有偏序性，例如投资回报率、负债率等等，因此在决策过程中，哪些属性的顺序性起了主导作用是值得重点研究的问题[3]。为了解决这个困难，Greco.S[4]等人（1999）最早提出基于优势关系的粗糙集方法（DRSA），弥补了传统粗糙集的缺陷。Greco.S又将优势关系的概念扩展到模糊信息系统中，提出了基于优势关系的模糊粗糙集模型。由于Greco.S的优势粗糙集也是只能处理完备信息系统，目前已有一些学者对基于优势关系的粗糙集方法进行扩展和深入研究，同时也取得一定的研究成果[5-9]。 在现实世界中由于数据测量的误差、获取的限制或对数据的理解等许多原因，我们所面临的信息系统往往是不完备的，因此研究不完备信息系统具有很大的实际意义。就目前国内外研究的文献来看，不完备信息系统中的未知属性值可以分为两种情况：（1）所有的未知属性值仅仅是被遗漏的，但又确实是存在的；（2）所有的未知属性值是被认为是丢失的，是不允许被比较的。本文的研究对象为广义不完备模糊信息系统，即模糊信息系统中出现了两种未知属性值。目前，由于基于优势关系的各种扩展的粗糙集模型在实际工程中具有更为广泛的应用前景，因此基于优势关系的粗糙集模型在不完备模糊信息系统中的扩充已成为一个热点研究问题。文献[5]将优势关系粗糙集引入到不完备区间值信息系统中；文献[6-7]将优势关系粗糙集引入到具有遗漏型未知属性值的不完备模糊信息系统中；文献[8]中将优势关系粗糙集引入到具有丢失型未知属性值的不完备模糊信息系统中，提出了相似优势关系的概念。文献[5-9]研究的不完备信息系统都只含有一种未知属性的情况。本文研究同时具有遗漏型和丢失型未知属性值的更为复杂的广义不完备模糊信息系统，将广义不完备模糊信息系统与序值信息系统相结合，定义了广义不完备模糊序值信息系统。首先在广义不完备模糊序值信息系统中提出了确定特征优势关系的概念，并给出了基于确定特征优势关系的粗糙集模型。同时对于广义不完备模糊序值信息系统中的知识约简进行研究，提出在该系统的相对近似约简，并给出了相应的判定定理。 1.基本概念 1.1 广义不完备模糊信息系统 信息系统为一个四元组，其中是对象的非空有限集合，称为论域；为非空有限属性集合；是属性值的集合，为属性的值域，是一个信息函数。对于，，定义信息函数，其中是属性的值域。 模糊信息系统为一个四元组，为非空有限模糊属性集合；是所有模糊属性值的集合，即对，，定义信息函数，为属性的值域。 广义不完备模糊信息系统是指模糊信息系统中的某些对象具有包丢失型、遗漏型未知属性值。本文中，一个广义不完备模糊信息系统仍为一个四元组，丢失型未知属性值用“？”和遗漏型未知属性值用“*”表示，此时。 1.2 序值信息系统 一个序值决策信息系统也是四元组，，为序条件属性集合，为序决策属性集合，和集合都是全序集，。当序值决策信息系统只含有序条件属性集合时，称为序值信息系统。所谓序条件属性集合和序决策属性集合表示的都是属性值之间存在的是偏序关系，因而此时Pawlak经典粗糙集理论中的等价关系不再适用。针对序属性集合，给出了如下优势关系。 定义1[4]：设为一个序值信息系统，属性集合，由决定的优势关系为，当，是，意味着至少和一样好，即不劣于，用表示。用表示不优于。在序值决策系统中，决策属性集合构成了论域上的划分。对于，若，则认为中的对象要优于中的对象。令，，其中，，表示至少属于决策类，表示至多属于决策类。 1.3 广义不完备模糊序值决策系统 一个广义不完备模糊序值决策系统是一个广义不完备模糊决策系统，，为序条件属性集合，为序决策属性集合，和集合都是全序集，即序条件属性集合和序决策属性集合表示的都是属性值之间存在的是偏序关系。为简便起见，本文所讨论的不完备模糊序值决策系统中仅含有一个决策属性，即。广义不完备模糊序值决策系统（Gene