应用多元统计分析完整版课件整本书电子教案.ppt

第六章 §6.3 系统聚类方法系统聚类分析的方法--- 离差平方和法 *   下面来推导D2pq的公式.利用Wr的定义: 第六章 §6.3 系统聚类方法系统聚类分析的方法--- 离差平方和法 * 经整理可得 当样品间距离采用欧氏距离时,上式可表为 这表明Ward法定义的类间距离与重心法只相差一个常数倍. 第六章 §6.3 系统聚类方法系统聚类分析的方法--- 离差平方和法 *   当Gp和Gq合并为Gr后,Gr与其他类Gk的距离有如下递推公式: 在实际应用中,离差平方和法应用比较广泛,分类效果较好.但它要求样品间距离必须采用欧氏距离. (习题6-8) 第六章 §6.3 系统聚类方法 系统聚类方法的统一 * 以上介绍的八种方法聚类的步骤完全一样,所不同的是类与类之间的距离有不同的定义方法,因而得到不同的递推公式,Lance和Williams于1967年首先给出了统一公式.当Gp和Gq合并为Gr后,新类Gr与其他类Gk的平方距离为: 其中αp、αq、β和γ是参数，不同的系统聚类方法有不同的取值. 第六章 §6.3 系统聚类方法 系统聚类方法的统一 * 第六章§6.4 系统聚类法的性质 系统聚类方法的简单性质 *    (1) 单调性 设Dk表示系统聚类法中第k次并类时的距离. 一个系统聚类法若能保证{Dk,k=1,2 ,…,n-1} 是单调的,则称它具有单调性. 如例6.3.1,用最短距离时有:D1=1, D2=1.5, D3=2, D4=2.5.满足D1≤D2 ≤ D3 ≤ D4 . 并类距离有单调性符合系统聚类法的基本思想 . 可以证明,最短距离法,最长距离法,类平均法,可变类平均法,离差平方和法都具有单调性, 只有重心法和中间距离法不具有单调性(习题6-4,6-5和6-6). 第六章 §6.4 系统聚类法的性 系统聚类方法的简单性质 *    (2) 空间的浓缩与扩张 以例6.3.1来说明该性质.比较最短距离法和最长距离法的并类过程及相应的距离阵可以看出.每一步都有： Dij(短)≤Dij(长) (对一切i,j). 这种性质称为最长距离法比最短距离法扩张； 或称最短距离法比最长距离法浓缩. 第六章 §6.3 系统聚类方法系统聚类法的基本思想和基本步骤 * ⑤ 画谱系聚类图； ⑥ 决定分类的个数及各类的成员. 当临界值d=2.01 应分为两类 当临界值d=1.51 应分为三类 当临界值d=1.01 应分为四类 第六章 §6.3 系统聚类方法应用简例 * 例6.3.1 设有5个产品,每个产品测得一项质量指标X,其值如下：1, 2, 4.5, 6, 8 .试对5个产品按质量指标进行分类. 解 设样品间的距离取为欧氏距离,类间的距离取为类间的最短距离.根据上面介绍的步骤,计算如下： ① 计算5个样品{X(1) , X(2) , X(3) , X(4) , X(5) }两两间的距离，得初始的类间距离矩阵D(1) ： 第六章 §6.3 系统聚类方法应用简例 * ② 一开始n个样品各自构成一类,得5个类：Gi={X(i) } (i=1,…,5),类的个数k=5. = D(1) 1 2 4.5 6 8 第六章 §6.3 系统聚类方法应用简例 * ③ 由D(1)可知距离为1时最小,首先合并X(1) 和X(2) 为一新类，记为CL4={X(1) , X(2)}；此时类的总个数k减少1类,变为k=4,故把此步得到的新类记为CL4. ④ 按最短距离法计算新类CL4与其他类的距离，得新的距离矩阵D(2).  第六章 §6.3 系统聚类方法应用简例 * 因此时类的总个数k=4大于1类,重复并类过程. = D(2) 1 2 4.5 6 8 CL4 第六章 §6.3 系统聚类方法应用简例 * ⑤ 由D(2)可知距离为1.5时最小,故合并X(3)和X(4)为一新类,记为CL3={X(3) , X(4) }；此时类的总个数k减少1类,变为k=3,故把此步得到的新类记为CL3. ⑥ 按最短距离法计算新类CL3与其他类的距离,得新的距离矩阵D(3). = D(3) 第六章 §6.3 系统聚类方法应用简例 * 因此时类的总个数k=3大于1类,重复并类过程. ⑦ 由D(3)可知，应合并X(5) 和CL3为一新类,记为CL2={X(