区间值信息系统在变精度优势关系下的粗集模型.pdfVIP

第 25卷第 6期 模 糊 系 统 与 数 学 V01．25，No．6 2011年 12月 FuzzySystemsandMathematics Dec．。2011 文章编号 ：1001—7402(2011)06—0157—05 区间值信息系统在变精度优势关系下的粗集模型 林耀进 ，李进金，周忠眉 (漳州师范学院计算机科学与工程系，福建 漳州 363000) 摘 要：借助于属性区间值的优势程度在区间值信息系统中定义了一种具有变精度的优势关系，给出了 这种变精度优势关系下的属性约简与判定，得到了区间值信息系统上属性约简的具体操作方法。考虑对 象的属性值具有优劣顺序，基于变精度优势度提出了对象排序的方法。 关键词：区间值信息系统；变精度优势关系；优势水平；属性约简 中图分类号：TP18 文献标识码 ：A 粗糙集C1．z3是由波兰科学家Pawlak于 2O世纪8O年代提出的一种处理含糊和不精确的新型数学工 具，在知识发现领域获得了巨大的成功。尽管如此，经典粗糙集理论是基于等价关系的(自反性、对称性、 传递性)，并通过等价关系获取等价类来构建上、下近似。然而经典粗糙集并没有考虑到属性为准则的情 况。现实中，人们经常面对属性具有偏好关系的信息系统，比如：市场占有率、产品的质量、负债率等，针 对这种情况 ，Greco等口 提 出了．基于优势关系的粗糙集模型(Dominance—basedRoughSetApproach， DRSA)，其基本思想是利用优势关系代替等价关系。另外 ，近年来许多学者也对基于优势关系的粗糙集 模型进行了深刻的研究[6]。 区间值信息系统是信息系统的一种重要表现形式，近年来，许多学者对区间值信息系统进行了深入 的研究，Qian[g等考虑了属性值为准则的区间值序值信息系统；Yang等提出了不完备区间值信息系统 的处理方式[1们；Leung等基于分类错误率进行提取规则[1妇；陈子春等针对区间值信息系统提 出了基于 变精度相容关系下的属性约简[1引。尽管如此，通过变精度优势水平来衡量属性区间值的序关系并没有 得到研究。因此，本文首先新定义了一种区间数大小的比较方式，然后根据其比较方式定义了区间值信 息系统的变精度优势关系。 本文第 1节定义比较区间数大小的方法，并简要介绍了区间值信息系统；第2节考虑区间值信息系 统上的变精度优势关系以及相应的属性约简方法；第 3节讨论根据属性是准则的情况，基于变精度优势 度提出对象排序的方法；最后总结全文。 l 基本概念 1．1 区间数的序关系 定义1．1 设R为实数，称闭区问X一 ，_]一 xI兰≤z≤；)为闭区间数，其中兰，∈R． 文献[14]给出的确认度意义下区间灰数的一种序关系，本文给出更为简洁的度量区间数大小程度 ★ 收稿 日期：2010-07—04；修订 日期 ：2010—07—31 基金项 目：国家自然科学基金资助项 目11061004；漳州师范学院科研基金资助项 目(SK09005) 作者简介 ：林耀进 (1980一)，男，讲师，研究方向：粗糙集理论，数据挖掘}李进金 (1960一)，男，教授 ，研究方向：粗糙集理论与应用；周 忠眉(1966一)，女，教授 ，研究方向：数据挖掘。 I 模 糊 系 统 与 数 学 的比较方法。 定义 1．2 设 0 一 ，6]，0 一 [c，]为两个区间数，称 p(O。≥0)为@ ≥@：的程度 ，其中 (1)当口b≤ fd时，p(Ol≥ 02)一0； (2)当a≤Cb≤d时，p(O ≥@。)= (6一c)。 ==_ (3)当c≤nb≤d时，p(O ≥@。)一 _二 二 ； ， ． 、 、 ， 一， ， ， 、 、 (4)当 口≤fd≤b时 (6一 )+ (6一f)