第6章:模糊聚类分析(高级运筹学-中南大学 徐选华)(2)

2021-09-24 19:39

④ 取 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


第6章:模糊聚类分析(高级运筹学-中南大学 徐选华)(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:建设工程人防监理委托合同

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: