④ 取 0.2 < 1 1 1 1 R 1 1 0 0 1 1⑤ 取 0 ≤ 1 1 R 1 1 1
≤ 0.8 ,得: 1 0 1 1 0 1 1 0 1 0 1 0 1 0 1
按该水平, r12= r21= r13= r31= r15= r51= r23= r32= r25= r52= r35=r53=1, 可将 X1,X2,X3,X5 归为一类,其余元素各自成一类, 共分成二类: X = { X1,X2 ,X3,X5 }∪{ X4 }
≤ 0.2 ,得: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
按该水平, 可将 X1,X2,X3 ,X4,X5 归为一类,共分成一类: X = { X1,X2,X3 ,X4,X5 }
模糊聚类过程是一个动态过程,随水平由小到大,集合 X 的分类越来越细。
方法(二):编网分类 ① 取 0.9 < ≤ 1 ,得: 1 0 0 0 0 , 1
1 0 0 0 1 0 0 1 0
R0.9
X1 X
X2 X3 X4
X5
按该水平,可将 X1,X2,X3 ,X4,X5 各自成一类各自成一类,共分成五类: X = { X1 }∪{ X2 }∪{ X3 }∪{ X4 }∪{ X5 } ② 取 0.85 < ≤ 0.9 ,得:
R0.9
1 0 0 0 0
1 0 0 0
, 1 0 1 1 0 1
X1 X
X2 X3 * X4
X5
按该水平,可将 X3,X5 归为一类,其余元素各自成一类,共分成四类: X = { X1 }∪{ X2 }∪{ X3 ,X5 }∪{ X4 }10
③ 取 0.8 < 1 0 1 R0.85 0 1 0 0 0 1
≤ 0.85 ,得: X1 , X 1 0 1 1 0 1
X2 * * X3 * X4
X5
按该水平,可将 X2,X3,X5 归为一类,其余元素各自成一类,共分成三类: X = { X1 }∪{ X2 ,X3,X5 }∪{ X4 }④ 取 0.2 < 1 1 1 R0.8 1 1 0 0 1 1 ≤ 0.8 ,得: X1 * , 1 X * 0 1 1 0 1 *
X2 * * X3 * X4
X5
按该水平,可将 X1,X2,X3,X5 归为一类,其余元素各自成一类,共分成二类: X = { X1,X2 ,X3,X5 }∪{ X4 }
⑤ 取 0 ≤ ≤ 0.2 ,得:
R 0 .2
1 1 1 1 1
1 1 1 1
, 1 1 1 1 1 1
X1 * X * * *
X2 * * * X3 * * X4 *
X5
按该水平,可将 X1,X2,X3 ,X4,X5 归为一类,共分成一类: X = { X1,X2,X3 ,X4,X5 }
例6-3 设论域 X = { 销售额,购销费用,零售利润 } ={ 且 X1,X2,X3 相互影响的模糊矩阵为
X1,X2,X3 },
1 0.4 0.6 R
0 . 4 1 0 . 4 0.6 0.4 1 易证 R 是 X 上的模糊等价矩阵,因此可从 R 出发对 X 中的元素进行模糊聚类。① 取 0.6 < ≤ 1 ,得:
1 0 0 , R 0 1 0 0 0 1
可知 X = { X1 }∪{ X2 }∪{ X3 } 在该水平上分类时,不十分注重商品销售额、购销费用、 零售利润之间的相互影响关系,而是各自独立研究他们。
② 取 0.4 < ≤ 0.6 ,得:
1 0 1 , R 0 1 0 1 0 1 ③ 取 0 ≤ ≤ 0.4 ,得:
可知 X = { X1, X3 }∪{ X2 } 在该水平上分类时,比较注重商品销售额和零售利润之 间的相互影响关系,而不大注重他们和购销费用间的关系。
1 1 1 , R 1 1 1 1 1 1
可知 X = { X1, X2, X3 } 在该水平上分类时,对三者的相互关系之间都比较注重。13
6.4
模糊相似关系(矩阵)与聚类分析经标定得的模糊关系(矩阵) R 不是模糊等价关系(矩阵), 它只具备自反性和对称性,不具备传递性,即 R 只是模糊相似关系(矩阵)。 要利用 R 对 X 中的元素进行聚类,须将 R 改造成模糊等价关系(矩阵)。
一、原理
二、定理设 R 是模糊相似矩阵,进行如下复合运算: R R2 = R R R4 = R2 R2 …… R2k = Rk Rk …… 若存在正整数 k,使得: R2k = Rk,则 R2k 是模糊等价矩阵, 这样: 可通过 R2k 对 X 上的元素进行聚类。 例6-4 对以下五种物质进行模糊聚类, 设论域 X = { 白色乒乓球 X1,面包 X2,黄色排球 X3 ,白犁 X4,黄橙 X5 }, 用评定打分法标定 X 上的模糊关系矩阵为:
1 0 . 1 0 .9 0 . 5 0 .1 1 0 .2 0 .7 R 0 . 9 0 .2 1 0 .1 0 . 5 0 .7 0 .1 1 0 . 3 0 .8 0 .6 0 .7
0 .3 0 .8 0 .6 0 .7 1 14
显然 R 具备自反性和对称性,
1 0.1 2 R R R 0.9 0.5 0.3 1 0.5 0.9 0.5 0.6
0.1 1 0.2 0.7 0.8
0. 9 0. 2 1 0.1 0. 6
0.5 0. 7 0.1 1 0. 7
0.3 1 0. 1 0.8 0.6 0.9 0.7 0.5 1 0.3 1 0 .1 0. 9 0. 5 0. 3
0.1 1 0. 2 0. 7 0. 8
0.9 0.2 1 0. 1 0.6
0. 5 0.7 0.1 1 0.7
0.3 0.8 0.6 0.7 1
0.1 0.9 0.5 0.6 1 0.3 0.7 0.8 0.3 1 0.5 0.6 0.7 0.6 1 0.7 0.8 0.5 0.7 1
0 . 1 0 .9 0 . 5 0 .3 1 0 .2 0 .7 0 .8 0 .2 1 0 . 1 0 .6 R 0 .7 0 .1 1 0 .7 0 .8 0 .6 0 .7 1
因此 R 不具备传递性,即 R 只是模糊相似矩阵,不能直接利用 R 对 X 中的元素进行聚类, 须对 R 进行改造,改造成模糊等价矩阵,再利用改造后的模糊等价矩阵,对 X 中的元素进行 聚类:
1 0.5 4 2 2 R R R 0.9 0.5 0.6
0 .5 1 0 .3 0
.7 0 .8
0 .9 0 .3 1 0 .6 0 .6
0.5 0 .7 0.6 1 0 .7
0 .6 0 .8 0 .6 0 .7 1
1 0 .5 0 .9 0 .5 0 .6
0.1 0.9 0.5 0.6 1 0.3 0.7 0.8 0.3 1 0.5 0.6 R 2 0.7 0.6 1 0.7 0.8 0.5 0.7 1 15
1 0.6 8 4 4 R R R 0.9 0.6 0.6 1 0.6 8 8 R R 0.9 0.6 0.6
0. 6 1 0. 6 0. 7 0. 8 0.6 1 0.6 0.7 0.8
0.9 0.6 1 0.6 0.6 0.9 0.6 1 0.6 0.6
0.6 0.7 0.6 1 0.7 0.6 0.7 0.6 1 0.7
0. 6 0. 8 0. 6 0. 7 1
1 0 .5 0 .9 0 .5 0 .6
0.5 1 0.3 0 .7 0.8 0.6 1 0.6 0 .7 0.8