系统聚类分析精选班演示课件.pptVIP

图3.4.1 直接聚类谱系图 * ad 四、最短距离聚类法 原理 最短距离聚类法，是在原来的m×m距离矩阵的非对角元素中找出 ，把分类对象Gp和Gq归并为一新类Gr，然后按计算公式 计算原来各类与新类之间的距离，这样就得到一个新的（m－1）阶的距离矩阵； 再从新的距离矩阵中选出最小者dij，把Gi和Gj归并成新类；再计算各类与新类的距离，这样一直下去，直至各分类对象被归为一类为止。 （3.4.10） * ad 例题:以下根据式（3.4.9）中的距离矩阵，用最短距离聚类法对某地区的9个农业区进行聚类分析。 * ad (1) 在9×9阶距离矩阵D中，非对角元素中最小者是d94=0.51，首先将第4区与第9区并为一类，记为G10=｛G4，G9｝。按照公式（3.4.10）式分别计算G1，G2，G3，G5，G6，G7，G8与G10之间的距离得 d1，10=min｛d14，d19｝= min｛2.19，2.62｝=2.19 d2，10=min｛d24，d29｝= min｛1.47，1.66｝=1.47 d3，10=min｛d34，d39｝= min｛1.23，1.20｝=1.20 * ad d5，10=min｛d54，d59｝= min｛4.77，4.84｝=4.77 d6，10=min｛d64，d69｝= min｛2.99，3.06｝=2.99 d7，10=min｛d74，d79｝= min｛4.06，3.32｝=3.32 d8，10=min｛d84，d89｝= min｛1.29，1.40｝=1.29 (2)这样就得到G1，G2，G3，G5，G6，G7，G8，G10上的一个新的8×8阶距离矩阵 * ad * ad (3)在上一步骤中所得到的8×8阶距离矩阵中，非对角元素中最小者为d57=0.83，故将G5与G7归并为一类，记为G11，即G11=｛G5，G7｝。 按照公式（3.4.10）式分别计算G1，G2，G3，G6，G8，G10与G11之间的距离，可得到一个新的7×7阶距离矩阵 * ad (4)在第2步所得到的7×7阶距离矩阵中，非对角元素中最小者为d28=0.88，故将G2与G8归并为一类，记为G12，即G12=｛G2，G8｝。再按照公式（3.4.10）分别计算G1，G3，G6，G10，G11与G12之间的距离，可得到一个新的6×6阶距离矩阵 * ad (5)在第3步所得的6×6阶距离矩阵中，非对角元素中最小者为d6，11=1.07，故将G6与G11归并为一类，记为G13，即G13=｛G6，G11｝=｛G6，（G5，G7）｝。再按照公式（3.4.10）计算G1，G3，G10，G12与G13之间的距离，可得到一个新的5×5阶距离矩阵 * ad (6)在第4步所得的5×5阶距离矩阵中，非对角线元素中最小者为d3，10=1.20，故将G3与G10归并为一类，记为G14，即G14=｛G3，G10｝=｛G3，（G4，G9）｝。再按照公式（3.4.10）计算G1，G12，G13与G14之间的距离，可得一个新的4×4阶距离矩阵 * ad (7)在第5步所得到的4×4阶距离矩阵中，非对角线元素中最小者为d12，14=1.29，故将G12与G14归并为一类，记为G15，即G15=｛G12，G14｝=｛（G2，G8），（G3，（G4，G9））｝。再按照公式（3.4.10）计算G1，G13与G15之间的距离，可得一个新的3×3阶距离矩阵 * ad (8)在第6步所得的3×3阶距离矩阵中，非对角线元素中最小者为d1，15=1.32，故将G1与G15归并为一类，记为G16，即G16=｛G1，G15｝=｛（G1，（G2，G8），（G3，（G4，G9））｝。再按照公式（3.4.10）计算G13与G16之间的距离，可得一个新的2×2阶距离矩阵 * ad (9)将G13与G16归并为一类。此时，所有分类对象均被归并为一类。 综合上述聚类过程，可以作出最短距离聚类谱系图（图3.4.2）。 * ad 图3.4.2 最短距离聚类谱系图 * ad 五、最远距离聚类法 最远距离聚类法与最短距离聚类法的区别在于计算原来的类与新类距离时采用的公式不同。 最远距离聚类法的计算公式是 （3.4.11） * ad 例题:对于前面的例子，最远距离聚类法的聚类过程如下： (1) 在9×9阶距离矩