第3期 尹继亮,等:不协调区间值决策系统的最大分布约简 ·475· 表3约简结果对比(=2.4,a=0.4) 表6约简结果对比(d=2.4,a=0.7) Table 3 Comparison of reduction results(A=2.4,q=0.4) Table 6 Comparison of reduction results (A=2.4.q=0.7) 数据集PRADM DRADM MDRADM 数据集 PRADM DRADM MDRADM BLO 1,2,4,5} {1,2,3,4,5} {1,2,3,4,5} BLO {1.2,3,4,5} {1,2,3,4,5} {1,2,3,4,5} FER{1,3,7,8,9}{1,2,3,6,7,8,9} {1,3,7,9} FER {3} {3 {3} TAE {4,5} {1,2,3,4,5} {1,2,3,4,5} TA {1,2,3,4,5} {1,2,3,4,5} {1,2,3,4,5} QB 集合1 {1,2,3,4,5,6} {1,2,6} QB 集合11 集合12 集合13 UKM 集合2 {1,2.4,5} 1,2,4,5 UKM {1.2.3.4,5} {1,23,4,5} {1,2,3,4,5} LD {5,6} {1,2,3,4,5,6} {1,2,34,5,6} LD {1,2,3,4,5,6}{1,2,3,4,5,6}{1,2,3,4,5,6} AM 集合3 {1,2,3,4,5n6,7}{1,2,3,4,5,6,7} AM{12,3,45,6,7}{1,2,3,4,5,6,7}{1,2,3,4,5,67} MM {1} {1,2,3,4,5} {1,2,3,4,5} MM {12.3.4.5} {1,2,3,4,5} {1,2,3,4,5} 表4约简结果对比(d=2.4,a=0.5) 表7约简结果对比(=3.5,a=0.4) Table 4 Comparison of reduction results(A=2.4.q=0.5) Table 7 Comparison of reduction results (A=3.5.q=0.4) 数据集 PRADM DRADM MDRADM 数据集 PRADM DRADM MDRADM BLO {1,2,4,5} {1,2,3,4.5} {1,2,34.5} BLO 集合14 {1,3,4} 4) FER 集合4 集合5 集合6 FER 集合15 {2,6,7,9} {2,6,7,9} TAE{1,2,3,45} {1,2,3,4,5} {1,2,3,4,5} TAE 集合16 {2,3,5} {2,3,5} QB 集合7 {1,2,3,4,5,6} {1,2,6} OB 集合17 {2,6} {2,6} UKM1,2,3.4.5} {1,2,3,4,5} {1,2,4,5} UKM 集合18 {5 5} LD {1,2,3,5,6}{1,2,3,4,5,6} {1,2,3,4,5,6} LD 集合19 {1,2,3,4,5,6} 6} AM {1,3,7} {1,3,4,5,6,7}{1,3,4,5,6,7} AM 集合20 {1,2,3.4,5} {1,2,3,4,5} MM {12,3.4,5} {1,2,3,4,5} {1,2,3,4,5} MM 1} {1,2,4,5} {1,2,4,5} 表5约简结果对比(=2.4,=0.6) 表8约简结果对比(d=3.5,a=0.5) Table 5 Comparison of reduction results(=2.4.q=0.6) Table 8 Comparison of reduction results (A=3.5.q=0.5) 数据集 PRADM DRADM MDRADM 数据集 PRADM DRADM MDRADM BLO {1.2.3,4.5} {12.3.4.5 {1.2.3,4,5} BLO 集合21 {1,3.4,5} {1.3.4,5} FER 集合8 集合9 集合10 FER {1,7,8,9}{1,2,3,6,7,8,9} {1,3,6,8,9} TAE {1,2,3,4,5} {1,2,3,4,5} {1,2,3,4,5} TAE {4,5} {1,2,3,4,5} {1,2,34,5} QB {1,5.6 {1.2.3.4.5.6}{1.2,3.4.5,6} QB 集合22 {2,6} {2,6} UKM{1,2,3,4,5} {1,2,3,4,5} {1,2,3,4,5} UKM 集合23 {2,5} {2,5} LD {1,2,3,4,5,6}{1,2,3,4,5,6}{1,2,3,4,5,6} LD {6} {1,2,3,4,5,6} {1,2,3,4,5,6} AM{1,2,3,4,5,6,7}{1,2,3,4,5,6,7}1,2,3,4,5,6,7} AM 集合24 {12,3,4,5,6.7}{1,2,3,4,5,6.7 MM {1,2,3,4,5} {1,2,3,4,5} {12,3,4,5} MM 1} {1,2,3,4,5} {1,2,3,4,5} 设区间值决策系统(U,CUD,V,fD,对任意的x∈U, 区间值的左右区间分别为 a,()为x在属性1上的取值U/D={D1,D2,…,DU, 5=a,(x)-d成 DeU/D,则单值性数据转换为区间值数据的振幅为 G=a,(x)+ 式中为调节区间值长度的值。 时Voa()- D. 3.1约简结果对比 ∑a(x) 在本节中,讨论了最大分布约简与其他约简方 式中花= 法之间的关系P四,选取正域保持约简算法(PRADM)啊 和分布保持约简算法(DRADM)。A分别取2.4和表 3 约简结果对比 ( λ= 2.4,α= 0.4 ) Table 3 Comparison of reduction results ( λ= 2.4,α= 0.4 ) 数据集 PRADM DRADM MDRADM BLO {1, 2, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} FER {1, 3, 7, 8, 9} {1, 2, 3, 6, 7, 8, 9} {1, 3, 7, 9} TAE {4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} QB 集合 1 {1, 2, 3, 4, 5, 6} {1, 2, 6} UKM 集合 2 {1, 2, 4, 5} {1, 2, 4, 5} LD {5, 6} {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6} AM 集合 3 {1, 2, 3, 4, 5, 6, 7} {1, 2, 3, 4, 5, 6, 7} MM {1} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} 表 4 约简结果对比 ( λ= 2.4,α= 0.5 ) Table 4 Comparison of reduction results( λ= 2.4,α= 0.5 ) 数据集 PRADM DRADM MDRADM BLO {1, 2, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} FER 集合 4 集合 5 集合 6 TAE {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} QB 集合 7 {1, 2, 3, 4, 5, 6} {1, 2, 6} UKM {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 4, 5} LD {1, 2, 3, 5, 6} {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6} AM {1, 3, 7} {1, 3, 4, 5, 6, 7} {1, 3, 4, 5, 6, 7} MM {12, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} 表 5 约简结果对比 ( λ= 2.4,α= 0.6 ) Table 5 Comparison of reduction results ( λ= 2.4,α= 0.6 ) 数据集 PRADM DRADM MDRADM BLO {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} FER 集合 8 集合 9 集合 10 TAE {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} QB {1, 5, 6} {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6} UKM {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} LD {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6} AM {1, 2, 3, 4, 5, 6, 7}{1, 2, 3, 4, 5, 6, 7}{1, 2, 3, 4, 5, 6, 7} MM {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} (U,C ∪ D,V, f) xi ∈ U at(xi) xi U/D = {D1,D2,··· ,D|U/D|} Dk ∈ U/D 设区间值决策系统 ,对任意的 , 为 在属性 t 上的取值 , ,则单值性数据转换为区间值数据的振幅为 σ k t = √ 1 |Dk | −1 ∑ xi∈Dk (at(xj)−a¯ k t ) 2 a¯ k t = ∑ xj∈Dk at(xj) |Dk | 式中 。 表 6 约简结果对比 ( λ= 2.4,α= 0.7 ) Table 6 Comparison of reduction results ( λ= 2.4,α= 0.7 ) 数据集 PRADM DRADM MDRADM BLO {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} FER {3} {3} {3} TA {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} QB 集合 11 集合 12 集合 13 UKM {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} LD {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6} AM {1, 2, 3, 4, 5, 6, 7}{1, 2, 3, 4, 5, 6, 7}{1, 2, 3, 4, 5, 6, 7} MM {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} 表 7 约简结果对比 ( λ= 3.5,α= 0.4 ) Table 7 Comparison of reduction results ( λ= 3.5,α= 0.4 ) 数据集 PRADM DRADM MDRADM BLO 集合 14 {1, 3, 4} {4} FER 集合 15 {2, 6, 7, 9} {2, 6, 7, 9} TAE 集合 16 {2, 3, 5} {2, 3, 5} QB 集合 17 {2, 6} {2, 6} UKM 集合 18 {5} {5} LD 集合 19 {1, 2, 3, 4, 5, 6} {6} AM 集合 20 {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} MM {1} {1, 2, 4, 5} {1, 2, 4, 5} 表 8 约简结果对比 ( λ= 3.5,α= 0.5 ) Table 8 Comparison of reduction results ( λ= 3.5,α= 0.5 ) 数据集 PRADM DRADM MDRADM BLO 集合 21 {1, 3, 4, 5} {1, 3, 4, 5} FER {1, 7, 8, 9} {1, 2, 3, 6, 7, 8, 9} {1, 3, 6, 8, 9} TAE {4, 5} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} QB 集合 22 {2, 6} {2, 6} UKM 集合 23 {2, 5} {2, 5} LD {6} {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6} AM 集合 24 {1, 2, 3, 4, 5, 6, 7} {1, 2, 3, 4, 5, 6, 7} MM {1} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} 区间值的左右区间分别为 l t i = at(xi)−λa¯ k t u t i = at(xi)+λa¯ k t 式中 λ 为调节区间值长度的值。 3.1 约简结果对比 λ 2.4 在本节中,讨论了最大分布约简与其他约简方 法之间的关系[20] ,选取正域保持约简算法 (PRADM)[17] 和分布保持约简算法 (DRADM)。 分别取 和 第 3 期 尹继亮,等:不协调区间值决策系统的最大分布约简 ·475·