编程实现基于最邻近规则的试探法聚类算法。一、算法说明:
设有n个样本,x1,..xn,不妨令任一样本作为聚类中心z1,并选取任一非负的阈值t,为方便起见,我们选x1=z1,然后计算x2到z1的距离d21,若d21>t,则建立一新的聚类中心z2,且x2=z2,若d21然后分别计算x3到z1,z2的距离,得到d31,d32,若d31>t,d32>t,则建立一新的聚类中心z3,且x3=z3,否则将x3划分到最近的聚类中心的域中,并重新计算该类的聚类中心(该类的样本均值)。
用类似的方法对所有样本计算距离,比较阈值,决定归属,直至所有样本分类结。
束。二、编程实现。
1)从中读取样本数据;2)阈值输入4(分别为(3,3),(4,4),(6,6));3)距离计算;4)聚类中心计算;
5)实现基于最邻近规则的试探法聚类程序;6)将聚类结果输出至文件中。三、编程要求。
1)考试时间2小时。
2)在计算机d盘建立考试目录,目录名构成规则:09gcet考号,考生所有。
考试资料请放在该目录下,包括程序源**,程序运行结果。考生本人承担一切由于错误存放考试资料而导致批阅老师不能正确评阅的责任;3)程序结构清晰,模块划分合理;4)注释清楚。
#include#include
#include<>#includeusing namespace std;#definethre4
struct point};
void main()}if(min > thre)elsefileout< 1.简述数字摄影测量学的现状,制约其发展的问题和未来发展方向。2.软件需求分析的作用以及过程,对需求工程的理解。与rs gps结合可以产生很多的应用系统,请举例说明这些系统,并说明gis rs gps在其中的作用。4.遥感接受到的信号分为那几部分,地表物体信息传输到传感器要经历什么过程,遥感现在应该... 2011无机化学专业研究生复试考试题。请将答案按照题号,标清楚写在答题纸上 填空题 每空1分,共20分 o2 o3和h2o2中,o o键最长的是最短的是。同是fe3 的配离子,但 fe c2o4 3 3 与 fe cn 6 3 颜色不同,其中较浅的是。主量子数n 4的电子层中电子的最大容量为 但4f... 石家庄铁道大学。2011年攻读硕士学位研究生复试试题 a 科目名称混凝土结构设计原理 2011年攻读硕士学位研究生复试试题标准答案 a 科目名称混凝土结构设计原理。一 选择题。c d c b c b c c b a 二 填空题。1 小于 2 标准值 3 大于 4 不发生少筋破坏 5 增大 减小 6 ...09年武大遥感院复试题
2019研究生复试题
2019研究生复试混凝土