表 2-13 八种系统聚类方法的距离参数值

表 2-13 八种系统聚类方法的距离参数值 - 图1

子表示:

2 2

kr p pk

2

q qk

+ γ|d 2 - d 2 |

(15)

当γ = - 1 时,(15)式就是最短距离聚类法计算类之间的距离的公式

2

(13)式;当γ = 1 时,(15)式就是最远距离聚类法计算类之间的距离的

2

公式(14)式。

除了最短距离聚类法和最远距离聚类法外,系统聚类的方法还有多种, 公式:

D2 = a D2

  • a D2

  • γ| D

− D2 |

(16)

kr p kp p kq kp kq

就是八种不同系统聚类方法计算类之间距离的统一表达式。当α、β、γ三个参数取不同的值时,就形成了不同的聚类方法(见表 2-13),式中 np 是 p 类中单元的个数,nq 是 q 类中单元的个数,nr=np+nq;β一般取负值。