武汉大学遥感信息工程学院考研复试上机真题2009
编程实现基于最邻近规则的试探法聚类算法。一、算法说明：一、算法说明：设有 n 个样本，X1，.，Xn，不妨令任一样本作为聚类中心 Z1，并选取任一非负的阈值 T，为方便起见，我们选 X1=Z1，然后计算 X2到 Z1的距离 D21，若D21>T,则建立一新的聚类中心 Z2，且 X2=Z2，若 D21T，D32>T，则建立一新的聚类中心 Z3，且 X3=Z3，否则将 X3划分到最近的聚类中心的域中，并重新计算该类的聚类中心(该类的样本均值)。用类似的方法对所有样本计算距离，比较阈值，决定归属，直至所有样本分类结束。二、编程实现二、编程实现1）从 sample.txt 中读取样本数据；2）阈值输入（分别为(3,3),(4,4),(6,6)） ；3）距离计算；4）聚类中心计算；5）实现基于最邻近规则的试探法聚类程序；6）将聚类结果输出至 result.txt 文件中。3、编程要求编程要求1） 考试时间 2 小时。2） 在计算机 d 盘建立考试目录，目录名构成规则：09GCET 考号，考生所有考试资料请放在该目录下，包括程序源代码，程序运行结果。考生本人承担一切由于错误存放考试资料而导致批阅老师不能正确评阅的责任；3） 程序结构清晰，模块划分合理；4）注释清楚。
