系统聚类的方法.pptVIP

聚类分析;聚类分析;一、聚类分析的定义;二、系统聚类的基本思想;三、八种系统聚类方法;1.最短距离法;最短距离法进行聚类分析的步骤如下：

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

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

dij。

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

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

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

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

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

最小元素的类可以同时合并。;【例1】设有六个样品，每个只测量一个指标，分别是1，2，5，7，9，10，试用最短距离法将它们分类。

（1）样品采用绝对值距离，计算样品间的距离阵D（0），见表1; （2）D（0）中最小的元素是D12＝D56＝1，于是将G1和G2合

并成G7，G5和G6合并成G8，并利用（5.12）式计算新类与其

它类的距离D（1），见表2; （3）在D（1）中最小值是D34＝D48＝2，由于G4与G3合并，

又与G8合并，因此G3、G4、G8合并成一个新类G9，其与其

它类的距离D（2），见表3; （4）最后将G7和G9合并成G10，这时所有的六个样品