怎样才能生成这样的聚类图呢?步骤如下:设g={w1,w2…,W2} 1)计算n个样本点两两之间的距离{dn},记为矩阵D=(d) 2)首先构造n个类,每一个类中只包含一个样本点,每一类的平台高度均为零 3)合并距离最近的两类为新类,并且以这两类间的距离值作为聚类图中的平台高 4)计算新类与当前各类的距离,若类的个数已经等于1,转入步骤5),否则,回 到步骤3) 5)画聚类图; 6)决定类的个数和类。 显而易见,这种系统归类过程与计算类和类之间的距离有关,采用不同的距离定 义,有可能得出不同的聚类结果。 122最短距离法与最长距离法 如果使用最短距离法来测量类与类之间的距离,即称其为系统聚类法中的最短距离 法(又称最近邻法),最先由 Florek等人1951年和 Sneath1957年引入。下面举例说明 最短距离法的计算步骤。 例1设有5个销售员w,12W32w4,w5,他们的销售业绩由二维变量(v1,v2)描述, 见表1 表1销售员业绩表 销售员 v1(销售量)百件V2(回收款项)万元 记销售员w(=1,2,34,5)的销售业绩为(vn,V2)。如果使用绝对值距离来测量点 与点之间的距离,使用最短距离法来测量类与类之间的距离,即 d(,)=∑-k,D(G,G,)=mm{d(m,,-447- 怎样才能生成这样的聚类图呢？步骤如下：设 { , , , } Ω = w1 w2 " w7 ， 1）计算n 个样本点两两之间的距离{ } dij ，记为矩阵 D = dij n×n ( ) ； 2）首先构造n 个类，每一个类中只包含一个样本点，每一类的平台高度均为零； 3）合并距离最近的两类为新类，并且以这两类间的距离值作为聚类图中的平台高 度； 4）计算新类与当前各类的距离，若类的个数已经等于 1，转入步骤 5），否则，回 到步骤 3）； 5）画聚类图； 6）决定类的个数和类。 显而易见，这种系统归类过程与计算类和类之间的距离有关，采用不同的距离定 义，有可能得出不同的聚类结果。 1.2.2 最短距离法与最长距离法 如果使用最短距离法来测量类与类之间的距离，即称其为系统聚类法中的最短距离 法（又称最近邻法），最先由 Florek 等人 1951 年和 Sneath1957 年引入。下面举例说明 最短距离法的计算步骤。 例1 设有5个销售员 1 2 3 4 5 w ,w ,w ,w ,w ，他们的销售业绩由二维变量( , ) 1 2 v v 描述， 见表 1。 表 1 销售员业绩表 销售员 1 v （销售量）百件 2 v （回收款项）万元 w1 1 0 w2 1 1 w3 3 2 w4 4 3 w5 2 5 记销售员 w (i =1,2,3,4,5) i 的销售业绩为( , ) i1 i2 v v 。如果使用绝对值距离来测量点 与点之间的距离，使用最短距离法来测量类与类之间的距离，即 ∑= = − 2 1 ( , ) k i j ik jk d w w v v ， ( , ) min{ ( , )} i j w G w G D Gp Gq d w w j q i p ∈ ∈ =