f6系统

聚类准则函数

（1）最短距离法：设H和K是两个聚类，则两类

间的最短距离定义为：

Kv,Hu},dmin{D

v,uK,H



其中，d

u,v

表示H类中的样本x

u

和K类中的样本

x

v

之间的距离，D

H,K

表示H类中的所有样本和K

类中的所有样本之间的最小距离。

递推运算：假若K类是由I和J两类合并而成，

则

},min{

,},min{

,},min{

,,,

,,

,,

JHIHKH

nmJH

nmIHDDD

JnHmdD

InHmdD













（2）最长距离法：设H和K是两个聚类，则两类

间的最长距离定义为：

Kv,Hu},dmax{D

v,uK,H



其中d

u,v

的含义与上面相同。

递推运算：假若K类是由I和J两类合并而成，

则

},max{

,},max{

,},max{

,,,

,,

,,

JHIHKH

nmJH

nmIHDDD

JnHmdD

InHmdD













（3）中间距离法：设K类是由I和J两类合并而

成，则H和K类之间的距离为：

2

J,I

2

J,H

2

I,HK,H

D

4

1

D

2

1

D

2

1

D

它介于最长距离和最短距离之间。

（4）重心法：假设I类中有n

I

个样本，J类中有

n

J

个样本，则I和J合并后共有n

I

+n

J

个样本。

用n

I

/(n

I

+n

J

)和n

J

/(n

I

+n

J

)代替中间距离法中的系

数，得到重心法的类间距离计算公式：

2

J,I

2

JI

JI

2

J,H

JI

J

2

I,H

JI

I

K,H

D

)nn(

nn

D

nn

n

D

nn

n

D













（5）类平均距离法：若采用样本间所有距离的平

均距离，则有：











Kj

Hi

2

ij

KH

K,H

d

nn

1

D

递推运算公式：

2

J,H

JI

J

2

I,H

JI

I

K,H

D

nn

n

D

nn

n

D







