基于优势关系的不协调区间值目标信息系统的分配约简.pdf

第 28卷第 4期 模 糊 系 统 与 数 学 Vo1．28，NO．4 2014年 8月 FuzzySystemsandMathematics Aug．，2014 文章编号 ：1001—7402(2014)04—015207 基于优势关系的不协调区间值 目标信息系统的分配约简 王 虹 ，石慧娟 (山西师范大学 数学与计算机科学学院) 摘 要 ：区间值信 息系统是单值信 息系统的一种推广模 型，知识约简是粗糙集理论 的核心 问题之一，在 基于优势关系下的不协调 区间值 目标信 息系统 中引入 了分配约简和近似约简的概念，分别讨论 了它们 二者之 间的关系，进一步给 出了知识约简的判 断定理和辨识矩 阵，从而提供 了在优势关系下不协调 区间 值 日标信息系统分配约简的具体方法 。 关键词 ：粗糙集 ；区间值信 息系统；分配约简；辨识矩阵 中图分类号 ：O159 文献标识码 ：A 1 引言 粗糙集理论是一种处理不确定 、不精确和模糊知识的数学工具 口 ]，由波兰数学家在 20世纪 80年 代初首次提 出的，并已在机器学习、模式识别、决策分析 、过程控制 、数据库的知识发现 、专家系统等领域 得 到广泛应用，特别是在数据库的知识发现领域 ，粗糙集理论可以支持知识获取的多个步骤 ，如数据的 预处理 、数据约简、规则生成、数据依赖关系获取等，目前 已成为研究数据库知识获取的有力工具。经典 的粗糙集 以完备信息为研究对象，以等价关系为基础 ，通过等价关系把论域分成互不相交的等价类，划 分越细，知识越丰富，信息越充分 ，然而 ，在实际问题 中，有许多信息系统 由于各种原因是基于优势关系 的，而且是不协调的。要想从这种复杂的基于优势关系的不协调信息系统中获取简洁 的不确定性命题 ， 就必须对系统进行知识约简。目前 ，许多学者通过不同的方法从不同的角度在这方面做了深入 的研究 ， 并取得 了很多成果。。]。 区间值信息系统是一类重要的数据库，它是单值信息系统的推广了的模型。近年来 ，在区间值信息 系统的许多问题已有深入研究。文献[9]介绍了基于优势关系的区间值信息系统 ，提出了属性约简和规 则获取方法 。文献E1o]在区间值信息系统 中提出了一种基于粗糙集的最小特征选择方法用于分类规则 的获取 。文献[11]研究了基于优势关系不完备区间值信息系统。文献El2]针对区间值信息系统提出了 基于变精度相容关系下的属性约简。本文在基于优势关系的不协调区问值 目标信息系统中引入分配约 简和近似约简的概念 ，并分别讨论了它们二者之间的关系，而且得到了分配约简和近似约简的判定定理 和辨识矩阵，建立了不协调区间值 目标信息系统的分配约简的具体方法，并且通过实例验证了该方法的 有效性 ，从而进一步丰富了粗糙集理论 。 * 收稿 日期 ：2013-O4—03；修订 日期：2Ol3-09—30 基金项 目：省 自然科学基金资助项 目(2008011012) 作者简介 ：王虹 (1965一)，女 ，山西师范大学教授 ，研究方 向：模糊集 ，粗糙集 ，人工智能 的数学基础；石慧娟(1985一)。女 ，山西师范大 学研究生 ，研究方向：粗糙集 ，模糊集 。 第 4期 王虹 ，石慧娟 ：基于优势关系的不协调区间值 目标信息系统的分配约简 153 2 基于优势关系的区间值 目标信息系统 目标信息系统是既有条件属性又有 目标属性的一种特殊信息系统 。目标信息系统主要是研究条件 属性和 目标属性之间的关系问题 。下面先给出一些基本概念 。 定义 2．1_】o] 称一个五元组( ，ATU {d)，V，f，g)为一个区间值 目标信息系统，其中(U，71，， 厂)是区间值信息系统， 丁称为条件属性集，{d}称为 目标属性集，即： 是有限对象集，U 一 {z ，32，…， }； AT是有限条件属性集 ， r，一 {a，a，…，口)； {d)是 目标属性集 ； V— UV ，V 是属性的值域 ； ／’是 与 71的关系函数 ，即VaEAT，zEU，有 f(x，n)EV。，其 中， 。是 区间值集合 ，记