聚类分析及实现.pptVIP

中间距离 当前第31页\共有65页\编于星期三\13点 （3）类平均距离 即用两类中所有两两样品之间距离的平均作为两类间距离 （4）重心距离 其中 分别是Gp,Gq的重心，这是用两类的重心 之间的欧氏距离作为两类间的距离。 （5）离差平方和距离（ward） 显然，离差平方和距离与重心距离的平方成正比。 当前第32页\共有65页\编于星期三\13点 4.2.2 类间距离的递推公式 设有两类Gp,Gq合并成新的一类Gr，包含了nr=np+nq个样品，如何计算Gr与其他类别Gk之间的距离，这就需要建立类间距离的递推公式。 （1）最短距离 （2）最长距离 （3）类平均距离 （4）重心距离 当前第33页\共有65页\编于星期三\13点 证明： 将 代入（1） (1) 将上式中加上再减去 与 ，合并同类项得 当前第34页\共有65页\编于星期三\13点 上式第二行合并同类项，得 （5）离差平方和距离 当前第35页\共有65页\编于星期三\13点 1. 选择样本间距离的定义及类间距离的定义； 2. 计算n个样本两两之间的距离，得到距离矩阵 3. 构造个类，每类只含有一个样本； 4. 合并符合类间距离定义要求的两类为一个新类； 5. 计算新类与当前