




已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第二章习题解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,2,.,5,(亦可用 ), 与 的距离最小,合为一类 用最近距离递推公式求第一层的类间平方距离矩阵D(1), 与 的距离最小,合为一类 , 与 的距离最小,合为一类聚类过程图示: 由于本题每层均只有一类含多个样本,而其余均为单样本,因此各种聚类函数值均指示第n层聚类结果比第n+1层好,n=0,1,2。一、解(1)略(2)S1pattern,S2=pat,S3=stopD(S1,S2)= n1+n2-2n12n1+n2-n12=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时,存在三种可能分组(1)W1x=-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)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年下半年四川省凉山木里县事业单位考试招聘37人易考易错模拟试题(共500题)试卷后附参考答案
- 2025年下半年四川绵阳市安州区建投矿业限公司招聘3人(第五次)易考易错模拟试题(共500题)试卷后附参考答案
- 2025年下半年四川省绵阳盐亭县从“三支一扶”高校毕业生中招聘1人易考易错模拟试题(共500题)试卷后附参考答案
- 2025年下半年四川省盐业总公司营销分公司人员招聘易考易错模拟试题(共500题)试卷后附参考答案
- 2025年下半年四川省广元事业单位招聘(175人)重点基础提升(共500题)附带答案详解
- 2025年下半年四川省凉山州科协再次考调凉山州青少年科技活动中心3人重点基础提升(共500题)附带答案详解
- 2025年下半年四川泸州市叙永县事业单位招聘工作人员22人易考易错模拟试题(共500题)试卷后附参考答案
- 2025年下半年四川成都市教育事业单位招聘教育人才2025人易考易错模拟试题(共500题)试卷后附参考答案
- 综合解析苏科版八年级物理下册《力与运动》定向练习练习题
- 考点解析人教版八年级上册物理《声现象》综合测试试题(详解版)
- 高中英语最全动词不规则变化表(附检测版)
- 《客舱安全管理与应急处置》教案 第6课 认识撤离设备
- 人教版七年级数学上册《填幻方》PPT
- 支护桩锚索施工方案
- 药品不良反应和医疗器械不良事件监测培训终杨课件
- 海尔人单合一管理模式课件
- 《孤独的小螃蟹》课件PPT
- 池塘养鱼高产新技术
- 新人教版九年级物理实验报告册全
- GB/T 20913-2007乘用车正面偏置碰撞的乘员保护
- GB/T 10183.1-2010起重机车轮及大车和小车轨道公差第1部分:总则
评论
0/150
提交评论