1702659240
1702659241
②在图12.19所示的8×8阶距离阵中,非对角线元素中最小者为d57=0.83,故将G5与G7归并为一类,记为G11,即G11={G5,G7}。按照计算公式drk=max{dpk,dqk}(k≠p,q)分别计算G1、G2、G3、G6、G8、G10与G11之间的距离,即可得到一个新的7×7阶距离阵,如图12.20所示。
1702659242
1702659243
1702659244
1702659245
1702659246
图12.20 7×7阶距离阵
1702659247
1702659248
③在图12.20所示的7×7阶距离阵中,非对角线元素中最小者为d28=0.88,故将G2与G8归并为一类,记为G12,即G12={G2,G8}。再按照计算公式drk=max{dpk,dqk}(k≠p,q)分别计算G1、G3、G6、G10、G11与G12之间的距离,即可得到一个新的6×6阶距离阵,如图12.21所示。
1702659249
1702659250
1702659251
1702659252
1702659253
图12.21 6×6阶距离阵
1702659254
1702659255
④在图12.21所示的6×6阶距离阵中,非对角线元素中最小者为d3,10=1.23,故将G3与G10归并为一类,记为G13,即G13={G3,G10}={G3,(G4,G9)}。再按照计算公式drk=max{dpk,dqk}(k≠p,q)分别计算G1、G6、G10、G12与G13之间的距离,即可得到一个新的5×5阶距离阵,如图12.22所示。
1702659256
1702659257
1702659258
1702659259
1702659260
图12.22 5×5阶距离阵
1702659261
1702659262
⑤在图12.22所示的5×5阶距离阵中,非对角线元素中最小者为d1,12=1.52,故将G1与G12归并为一类,记为G14,即G14={G1,G12}={G1,(G2,G8)}。再按照计算公式drk=max{dpk,dqk}(k≠p,q)分别计算G6、G11、G13与G14之间的距离,即可得到一个新的4×4阶距离阵,如图12.23所示。
1702659263
1702659264
1702659265
1702659266
1702659267
图12.23 4×4阶距离阵
1702659268
1702659269
⑥在图12.23所示的4×4阶距离阵中,非对角线元素中最小者为d6,11=1.78,故将G6与G11归并为一类,记为G15,即G15={G6,G11}={G6,(G5,G7)}。再按照计算公式drk=max{dpk,dqk}(k≠p,q)分别计算G13、G14和G15之间的距离,即可得到一个新的3×3阶距离阵,如图12.24所示。
1702659270
1702659271
1702659272
1702659273
1702659274
图12.24 3×3阶距离阵
1702659275
1702659276
⑦在图12.24所示的3×3阶距离阵中,非对角线元素中最小者为d13,14=3.10,故将G13与G14归并为一类,记为G16,即G16={G13,G14}={(G3,(G4,G9)),(G1,(G2,G8))}。再按照计算公式drk=max{dpk,dqk}(k≠p,q)计算G15与G16之间的距离,即可得一个新的2×2阶距离阵,如图12.25所示。
1702659277
1702659278
1702659279
1702659280
1702659281
图12.25 2×2阶距离阵
1702659282
1702659283
⑧在图12.25所示的2×2阶距离阵的基础上,将G15与G16归并为一类。至此,各个分类对象均已归并为一类。
1702659284
1702659285
综合示例3的聚类过程,可以作出最长距离聚类谱系图,如图12.26所示。
1702659286
1702659287
1702659288
1702659289
[
上一页 ]
[ :1.70265924e+09 ]
[
下一页 ]