模式识别-孙即祥-第2章习题解9页.doc

第二章习题解2.7 试用最大最小距离聚类算法对样本集X进行聚类， 。 解：Step1.选第一个类心 ；找距离 最远的样本 作为第二个类心 ；计算 ；取参数q=0.3；求距离门限 Step2.对剩余样本按最近原则聚类: 所有样本均已归类，故聚类结果为： ， 。2.8 对2.7题中的样本集X，试用C-均值算法进行聚类分析。解：取类数C=2Step1.选初始类心 ，第一个类心 ；Step2. 按最近原则聚类:由图示可知， ，其余样本距离 较近，所以第一次聚类为： ， Step3.计算类心：Step4.若类心发生变换，则返回Step2,否则结束。计算过程如下：同理可得所以第二次聚类为： ， 计算新的类心：同上，第三次聚类为： ， 各样本类别归属不变，所以类心也不变，故结束。2.10 已知六维样本 试按最小距离法进行分级聚类分析。解：计算样本点间的平方距离矩阵D(0),其元素为 ，i,j=1,