精品聚类分析及MATLAB实现.pptVIP

中间距离 0.0 * （3）类平均距离 即用两类中所有两两样品之间距离的平均作为两类间距离 （4）重心距离 其中 分别是Gp,Gq的重心，这是用两类的重心 之间的欧氏距离作为两类间的距离。 （5）离差平方和距离（ward） 显然，离差平方和距离与重心距离的平方成正比。 0.0 * 4.2.2 类间距离的递推公式 设有两类Gp,Gq合并成新的一类Gr，包含了nr=np+nq个样品，如何计算Gr与其他类别Gk之间的距离，这就需要建立类间距离的递推公式。 （1）最短距离 （2）最长距离 （3）类平均距离 （4）重心距离 0.0 * 证明： 将 代入（1） (1) 将上式中加上再减去 与 ，合并同类项得 0.0 * 上式第二行合并同类项，得 （5）离差平方和距离 0.0 * 1. 选择样本间距离的定义及类间距离的定义； 2. 计算n个样本两两之间的距离，得到距离矩阵 3. 构造个类，每类只含有一个样本； 4. 合并符合类间距离定义要求的两类为一个新类； 5. 计算新类与当前各类的距离。若类的个数为1，则转到步骤6，否则回到步骤4; 6.画出聚类图； 7.决定类的个数和类。 4.2.3 谱系聚类法的步骤谱系聚类的步骤如下： 0.0 *