第二章作业聚类分析.docxVIP

第二章作业 1. 画出给定迭代次数为 n 的系统聚类法的算法流程框图 . 答：算法流程图如下： 开始 选择距离函数的形式； 选择聚类的方法 输入 N 个模式样本的特征向量 计算 N× N 维距离矩阵 D(0) 迭代次数设置 n=N 求距离矩阵中的元素 D ij —按不同的距离 函数计算，将二类合并，建立新的距离矩 阵 D (N+1-n) n=n-1 否 n=0? 是 输出聚类分级树 结束 1 对如下 5 个 6 维模式样本，用最小距离准则进行系统聚类分析： x1: 0, 1, 3, 1, 3, 4 x2: 3, 3, 3, 1, 2, 1 x3: 1, 0, 0, 0, 1, 1 x4: 2, 1, 0, 2, 2, 1 x5: 0, 0, 1, 0, 1, 0 解：将每一样本看成单独一类，得 (0) (0) (0) { x3} 1 1，G2 { x2 } ， G3 G { x } G4(0) { x4} ， G5(0) { x5 } 计算各类之间的欧式距离，可得距离矩阵 D(0) (表 1-1)。 表 1-1 G1(0) G2(0) G3(0) G4(0) G5(0) G1(0) 0 G2(0) 23 0 G3(0) 5 2 6 0 G4(0) 2 6 15 7 0 G5(0) 26 5 3 * 2 3 0 ① 矩阵 D(0) 中最小距离元素为 3 ，它是 G3(0) 和