第五版第六章.ppt

1.单调性 令Di是系统聚类法中第i次并类时的距离，如果一种系统聚类法能满足D1≤D2≤D3≤? ，则称它具有单调性。 这种单调性符合系统聚类法的思想，先合并较相似的类，后合并较疏远的类。 最短距离法、最长距离法、类平均法、离差平方和法、可变法和可变类平均法都具有单调性，但重心法和中间距离法不具有单调性。 * *2.空间的浓缩与扩张 设A=(aij)和B=(bij)是两个元素非负的同阶矩阵，若aij≥bij(对一切i, j)，则记作A≥B。该记号仅在本节中使用。 设有两种系统聚类法，它们在第i步的距离矩阵分别为Ai和Bi，i=0,1,?,n?1，若Ai≥Bi，i=1,?,n?1，则称第一种方法比第二种方法使空间扩张，或第二种方法比第一种方法使空间浓缩。 设聚类中的某步将类GK和GL合并成新类GM，由于接下来的一步在计算类之间的距离时，老类之间的距离仍保持不变，故比较不同聚类法的聚类距离我们只需比较任一老类GJ到新类GM的距离即可。用D(*)表示用“*”方法聚类时的距离矩阵。 * 以类平均法为基准，有如下一些结论： (1) D(短)≤ D(平)，D(重)≤ D(平)。 (2) D(长)≥ D(平)。 (3) 当0＜β＜1时，D(变平)≤ D(平)；当β＜0时， D(变平)≥ D(平)。 太浓缩的方法不够灵敏，太扩张的方法可能因灵敏度过高而容易失真。 类平均法比较适中，它既不太浓缩也