《模式识别孙即祥第2章习题解.docx》由会员分享，可在线阅读，更多相关《模式识别孙即祥第2章习题解.docx（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第二章习题解 试用最大最小距离聚类算法对样本集X进展聚类， 。 解：Step1.选第一个类心 ；找距离 最远的样本 作为第二个类心 ；计算 ；取参数q=0.3；求距离门限 Step2.对剩余样本按最近原那么聚类: 所有样本均已归类，故聚类结果为： ， 。2.8 对2.7题中的样本集X，试用C-均值算法进展聚类分析。解：取类数C=2Step1.选初始类心 ，第一个类心 ；Step2. 按最近原那么聚类:由图示可知， ，其余样本距离 较近，所以第一次聚类为： ， Step3.计算类心：Step4.假设类心发生变换，那么返回Step2,否那么完毕。计算过程如下：同理可得所以第二次聚类为： ， 计算新
2、的类心：同上，第三次聚类为： ， 各样本类别归属不变，所以类心也不变，故完毕。 六维样本 试按最小距离法进展分级聚类分析。解：计算样本点间的平方距离矩阵D(0),其元素为 ，i,j=1,2,.,5,亦可用 ， 与 的距离最小，合为一类 用最近距离递推公式求第一层的类间平方距离矩阵D(1)， 与 的距离最小，合为一类 ， 与 的距离最小，合为一类聚类过程图示：由于此题每层均只有一类含多个样本，而其余均为单样本，因此各种聚类函数值均指示第n层聚类结果比第n+1层好，n=0,1,2。一、解1略2S1pattern,S2=pat,S3=stopD(S1,S2)= n1+n2-2n12n1+n2-n12
3、=7+3-2*3 / 7+3-3=4/7D(S1,S3)=7+4-2*2 / 7+4-2=7/9D(S2,S3)=3+4-2*2/3+4-2=3/57、93、54、7按T测试由大到小排序为pattern,stoppat,stoppattern,pat二，解：1、证明欧氏距离具有平移和正交旋转不变性。欧氏距离具有平移不变性。正交变换距阵A具有性质AA=I欧氏距离具有正交旋转不变性2、马氏距离对一切非奇异线性变换具有不变性非奇异矩阵A存在A1马氏距离对于一切非奇异线性变换具有不变性三、解：当聚类数目C2时，存在三种可能分组1W1x=-2,x=0W2=x= (2)W1=X=-2W2=X=0,X= (3)W1=X=-2,X= W2=X=0利用公式 和欧氏距离公式得到最小化 的划分为第2种，k个x=0和一个x= 样本分为一类最优分组为第1种，将k个x=-2和k个x=0的样本分为一类四、解：1按照 和欧氏距离公式(a)a 同理可得： 18， 52/3第C类划分最好f(2)按照(b)同理： 16， 64/3按 聚类，第a和b划分是最好的。五，解方法同第4题1 按 聚类第C类划分最好。2 按 聚类第a类划分最好。六、解：树图如下：