1702659230
仍旧沿用示例2中使用的原始数据的距离阵（见图12.6），将最短距离聚类法改为最长距离聚类法。
1702659231
1702659232
对该数据文本聚类过程的具体操作步骤如下：
1702659233
1702659234
①在图12.6所示的9×9阶距离阵D中，非对角线元素中最小者是d94=0.51，将第4区与第9区并为一类，记为G10，即G10=｛G4，G9｝。按照计算公式drk=max{dpk，dqk}（k≠p,q）分别计算G1、G2、G3、G5、G6、G7、G8与G10之间的距离，即可得到一个新的8×8阶距离阵，如图12.19所示。
1702659235
1702659236
1702659237
1702659238
1702659239
图12.19 8×8阶距离阵
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