- 30
- 0
- 约1.58千字
- 约 8页
- 2017-04-22 发布于江西
- 举报
题1:画出给定迭代次数为n的系统聚类法的算法流程框图
题1:画出给定迭代次数为n的系统聚类法的算法流程框图
开始
选择距离函数的形式;
选择聚类的方法
输入个模式样本的特征向量
计算维距离矩阵
迭代次数设置
求距离矩阵中的元素——应按不同的距离函数计算,将二类合并,建立新的距离矩阵
?
输出聚类的分级树
停
是
否
题2:对如下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
第1步:将每一样本看成单独一类,得
计算各类之间的欧式距离,可得距离矩阵
00000
第2步:矩阵中最小元素为,它是和之间的距离,将他们合并为一类,得新的分类为
计算聚类后的距离矩阵
0000
第3步:由于中距离最小者为,它是与之间的距离,于是合并和,得新的分类为
同样,按最小距离准则计算距离矩阵,得
000
第4步:同理得
满足聚类要求,如聚为2类,聚类完毕。
题3:选,,用K-均值算法进行聚类分析
第一步:选取
第二步:根据聚类中心进行聚类,得到
第三步:计算
您可能关注的文档
最近下载
- 机电传动单向数控平台设计.doc VIP
- 2025年河北省高考对口招生考试数学试卷真题(含答案详解).docx
- 2021年6月广东省韶关市浈江区乡村教师招聘考试《教育综合知识》试卷及答案.pdf VIP
- 营养师三级技能公共营养师培训课程教学课件.ppt VIP
- 基于单片机的智能鱼缸控制系统设计.doc VIP
- 广东省揭阳市部分学校九年级中考一模数学试题(含答案).pdf VIP
- 新22J04-2 内装修二(细部构造)建筑工程图集.pdf VIP
- 幼儿学前班认识钟表练习试题合集.doc VIP
- 开工报告1开工报告1.docx VIP
- 结构化面试评分表(公务员和事业单位考试面试专用).xls VIP
原创力文档

文档评论(0)