3.4系统聚类讲义.pptVIP

2 最短距离法 原理 最短距离聚类法，是在原来的n×n距离矩阵的非对角元素中找出 ，把分类对象Gp和Gq归并为一新类Gr，然后按计算公式 计算原来各类与新类之间的距离，这样就得到一个新的（n－1）阶的距离矩阵； 再从新的距离矩阵中选出最小者dij，把Gi和Gj归并成新类；再计算各类与新类的距离，这样一直下去，直至各分类对象被归为一类为止。 1· 2· Gp ·3 ·4 dp3=min{d13,d23}=d13 dp4=min{d14,d24}=d24 G1 G2 G3 G4 G5 G6 G7 G8 G9 G1 0 G2 1.52 0 G3 3.10 2.70 0 G4 2.19 1.47 1.23 0 G5 5.86 6.02 3.64 4.77 0 G6 4.72 4.46 1.86 2.99 1.78 0 G7 5.79 5.53 2.93 4.06 0.83 1.07 0 G8 1.32 0.88 2.24 1.29 5.14 3.96 5.03 0 G9 2.62 1.66 1.20 0.51 4.84 3.06 3.3