可变精度优势关系下析取集值有序信息系统.pdfVIP

第28卷第3期 广西师范大学学报：自然科学版 V01．28No．3 2010年9月 of Normal ScienceEdition JournalGuangxi University：Natural Sept．2010 可变精度优势关系下的析取集值有序信息系统 杨青山，王国胤，张清华，马希骜 (重庆邮电大学计算机科学与技术研究所，重庆400065) 摘要：集值信息系统是单值信息系统的一种推广，按照语义可划分为合取集值信息系统和析取集值信息系 统两类。本文分析了析取集值信息系统中已有的4种优势关系的局限性，提出了一种可变精度优势关系，定义 了可变精度优势关系下的析取集值有序信息系统，扩展了经典粗糙集理论。然后，在析取集值有序信息系统 中引入了一种对象排序的新方法，该方法利用对象在信息系统中的整体优势度来对对象进行排序。最后，通 过风险投资实例说明本文方法可以用于处理析取集值有序信息系统中的决策规则获取问题。 关键词：析取集值有序信息系统；可变精度优势关系；粗糙集；决策获取 中图分类号：TPl8 文献标识码：A 文章编号：1001—6600(2010)03—0084—05 Pawlak教授E1]提出的经典粗糙集理论是基于完备信息系统这样一种假设，即信息系统中每个对象的 所有属性值都是已知的并且是单一的。而在实际应用中信息系统往往是不完备的，即可能存在属性值未 知，或是属性取值为多值的情况。另外，属性偏好有序也是实际多属性决策问题的重要特征。为此，张文修 基于优势关系的粗糙集模型，为解决具有偏好信息的多属性决策问题提供了新思路。Qian等人[5-6]提出了 集值有序信息系统模型，用来处理属性偏好有序且属性取值为集值的情况。ZiarkoE7]提出了可变精度粗糙 集模型，将完全精确的包含关系“软化”为某种程度上的包含关系，增强了对噪音数据的适应能力。 合取集值信息系统即对象可取到属性集值中的所有值，而在析取集值信息系统中，对象只能取到属性 集值中的某一个值[8]。例如，集值信息系统中，属性a表示某种感冒症状，对象z在属性a下的取值f(x， a)一{头痛，发热，流涕)。在合取集值信息系统中可理解为对象z出现了头痛、发热和流涕3种感冒症状； 而在析取集值信息系统中则表示对象z出现了头痛、发热和流涕3种感冒症状中的某一种症状。 本文主要研究析取集值有序信息系统，针对文献[6]中的4种优势关系的局限性，提出一种可变精度 优势关系，并基于该优势关系扩充粗糙集理论。 1基本概念 首先介绍集值信息系统和有序信息系统的基本概念及文献[6]中的4种优势关系。 定义1Ez]称S=(【，，A，V，厂)是集值信息系统，U为论域，A为非空有限的属性集合，V=UV。是属 性值的集合，y。表示属性口∈A的值域，，：UXA—y是一个信息函数，它指定U中每一个对象z的属性 值，V，∈％∈^(厂(z，口)￡亿Alf(x，口)I≥1)，其中，1．I表示集合的基数。 序，则称信息系统S为有序信息系统。 口)中的取值是析取的，即只能取到属性集值中的某一个值，则称s为析取集值信息系统。若在析取集值信 收稿日期：2010—05—15 学基金重点项目(2008BA2017) 通讯联系人：王国胤(1970一)，男，重庆人，重庆邮电大学教授，博导。E—mail：wanggy@cqupt．edu．CII 万方数据 第3期 杨青山等：可变精度优势关系下的析取集值有序信息系统 85 息系统5中进行决策规则获取时，总要考虑对象间的优势关系，则称S为析取集值有序信息系统。 优势关系如下： 上优势关系 (1) R铲={(y，z)∈U×UIV。∈占(maxf(y，口)≥maxf(x，口)))． 下优势关系 R垆={(y，z)EU×UIV。∈占(minf(y，口)≥minf(x，口)))； (2) 上下优势关系