一种新的属性集依赖度.docVIP

一种新的属性集依赖度研究 孟庆全1,梅灿华2 （安徽中医学院 医药信息工程安徽 合肥 230038信息与电气工程系安徽 232001）摘 要关键词：粗糙集；属性集；依赖度Research on a new dependability of Attribute sets MENG Qing-quan1 ，Mei Can-hua2 （1. School of medical information project ， AnHui College Traditional Chinese medicine， Hefei 230038 china; 2. Department of information and electrical engineering, Huainan Vocational Technical College, huainan 232001 china） Abstract: This paper purposed a new conception of attribute sets dependability, and put forward the calculating method. It discussed the point of attribute sets dependability based on the character different from single dependability, and suggested that attribute dependability was more authentic . Keywords: rough sets; attribute set; dependability 0 引言 1粗集理论中属性依赖度的概念 定义1 一个近似空间(或知识库)定义为一个关系系统(或二元组)K=(U，R)，其中U≠Φ是一个称为全域或论域的有限集合，R是U上的等价关系的一个族集。 定义2 对近似空间K=(U，R)，设PR，且P≠Φ，P中等价关系的交集称为P上的不可区分关系，记作IND(P)，即：[x]ind(P) =∩[x]R。可知，IND(P)中的每一个等价类中的各元素对P中的各属性来说有相同的值，其中等价类的求解可由P中各等价关系的等价类相交而求得。 定义3 设XU，且x∈U，集合X的成员函数定义为 μ(x)= (1) 其中，R是不可区分关系，R(x)=[x]R={y：(y∈U)^(y∈x)}，card()表示集合的基数。 设P与Q是全域U上的等价关系族集，如果Q的所有种类都可以用P的种类来定义，则由P可以得到Q，即Q依赖于P，记作PQ。若从知识P中可部分推导知识Q，或者知识Q有部分是依赖于知识P的，称作从知识Q对知识P的部分依赖性。 定义4 设K=(U，R)是一个近似空间，且P，Q∈R，称知识Q以依赖度k (0k1)依赖于知识P，记作PQ，当且仅当 k=γP (Q)= (2) 2新的属性集(Attribute sets)依赖度的概念 在一个决策系统中，决策属性对多个单一条件属性的依赖度有时会相同，条件属性的重要性就无法区分，这时，衡量某一条件属性的重要程度除要看其依赖度的大小外，还要看它与其他条件属性（两个或两个以上）构成的属性集依赖度的大小。 定义5 我们把Q对某一个条件属性的依赖度称为单一属性依赖度，把Q对两个或两个以上条件属性构成的属性集的依赖度称为属性集依赖度。属性集依赖度的求解公式仍为式（2）的形式。 3属性集依赖度的求解 定义6 设信息系统S =（U，A，V，f ）中，A可划分为条件属性集C和决策属性集D，即C∪D=A，C∩D=φ，则称该信息系统为决策表。IND（C）的等价类称为条件类，IND（D）的等价类称为决策类。[7] 3.1求解方法 根据式（2）的定义，设条件属性C由{a，b，c，… }多个条件属性组成，决策属性D由单一属性组成，以求D对条件属性集{a，b}依赖度为例，其求解步骤如下： (1)条件属性集{a，b}进行等价类划分：将属性a和属性b的值都相同的对象划分为同一等价类； (2)决策属性集进行等价类划分：将属性D属性值相同的对象划分为同一等价类； (3)求{条件属性集等价类}∩{决策属性集等价类}的元素数，即card（）； (4)k=γC (Ds)={元素数|{条件属性集等价类}∩{决策属性集等价类}}/{对象个数}。 此方法由经典的依赖度概念扩展而成，因此我们称此方法为经典的方法。 3.2 ASDM新算法 首先给出求解单一属性依赖度的算法，求解属性集依赖度时，只要将所要求解的多个属性集以字串相加形式构成新的单一属性，再调用此算法求解即可。 (1)所有对象按需求解的