聚类分析简单例子.ppt

聚类分析简单例子;二、类间距离与系统聚类法; 1.最短距离法

定义类Gi与Gj之间的距离为两类最近样品的距离，即为

(5.11)

设Gk类与合并成一个新类记为Gr，则任一类与的距离为

(5.12)

;最短距离法进行聚类分析的步骤如下：

（1）定义样品之间距离，计算样品的两两距离，得一距离

阵记为D（0），开始每个样品自成一类，显然这时Dij=

dij。

（2）找出距离最小元素，设为Dpq，则将Gp和Gq合并成一个

新类，记为Gr，即Gr=｛Gp，Gq｝。

（3）按（5.12）计算新类与其它类的距离。

（4）重复（2）、（3）两步，直到所有元素。并成一类为

止。如果某一步距离最小的元素不止一个，则对应这些

最小元素的类可