主权项 |
置信优势关系粗糙集的属性约简方法,其特征在于:包括以下步骤:S1:获取信息数据并根据获取的信息数据建立决策系统DS;S2:判断决策系统中所有属性值是否存在缺失值,如果是,则建立不完备有序决策系统IODS;S3:根据不完备有序决策系统IODS构建置信优势关系定义;S4:根据置信优势关系定义构建粗糙集模型;S5:根据粗糙集模型判断不完备有序决策系统IODS是否为一致决策系统,如果是,则采用基于辨识矩阵的属性约简方法;S6:如果否,则采用基于分类精度的启发式属性约简方法;所述决策系统DS的定义和置信优势关系的定义满足以下关系式:定义1:设有一个决策系统DS=(U,A,V,f);其中,U是论域,即非空的对象集合;A是属性集合,A=C∪D,其中,C表示条件属性集,D表示决策属性集;V是属性值域,具有偏好;f:U×A→V是信息函数,f={f(x<sub>i</sub>,a)|f(x<sub>i</sub>,a):x<sub>i</sub>→v<sub>a</sub>,a∈C,x<sub>i</sub>∈U,1≤i≤|U|},其中,a表示某个条件属性,v<sub>a</sub>表示某个条件属性a的值,→表示函数映射,f(x<sub>i</sub>,a)=v<sub>a</sub>表示对象x<sub>i</sub>在某个条件属性a上的取值;如果所有的属性值都已知,则称为完备有序决策系统;如果存在缺失值,则称为不完备有序决策系统IODS;定义2:假设x,y∈U,<img file="FDA0001077484140000011.GIF" wi="171" he="52" />B<sub>P</sub>(x)={b|b∈P^f(x,b)≠*},置信优势关系(Confidential Dominance Relation,CDR)定义如下:<img file="FDA0001077484140000012.GIF" wi="1581" he="159" />其中,x,y表示论域中的对象,P表示条件属性集C的子集,B<sub>P</sub>(x)表示对象x属性值不为空的属性集合,CDR(P)表示条件属性集C的子集P下的置信优势关系,用<img file="FDA0001077484140000013.GIF" wi="187" he="70" />表示“y置信优势于x”;定义3:假定DS=(U,A,V,f)是一个IODS,x∈U,则x的置信优势集为:<img file="FDA0001077484140000021.GIF" wi="805" he="113" />x的置信劣势集定义如下:<img file="FDA0001077484140000022.GIF" wi="596" he="93" />性质1(1)置信优势关系满足自反性、传递性及序对称性;(2)<img file="FDA0001077484140000023.GIF" wi="451" he="75" />及<img file="FDA0001077484140000024.GIF" wi="451" he="75" />均是U的覆盖;(3)如果<img file="FDA0001077484140000025.GIF" wi="843" he="77" />如果<img file="FDA0001077484140000026.GIF" wi="835" he="87" /> |