武汉大学遥感信息工程学院考研复试上机真题2009.doc

《武汉大学遥感信息工程学院考研复试上机真题2009.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编程实现基于最邻近规则的试探法聚类算法。一、算法说明：设有n个样本，X1，...，Xn，不妨令任一样本作为聚类中心Z1，并选取任一非负的阈值T，为方便起见，我们选X1=Z1，然后计算X2到Z1的距离D21，若D21>T,则建立一新的聚类中心Z2，且X2=Z2，若D21T，D32>T，则建立一新的聚类中心Z3，且X3=Z3，否则将X3划分到最近的聚类中心的域中，并重新计算该类的聚类中心(该类的样本均值)。用类似的

2、方法对所有样本计算距离，比较阈值，决定归属，直至所有样本分类结束。二、编程实现1）从sample.txt中读取样本数据；2）阈值输入（分别为(3,3),(4,4),(6,6)）；3）距离计算；4）聚类中心计算；5）实现基于最邻近规则的试探法聚类程序；6）将聚类结果输出至result.txt文件中。三、编程要求1）考试时间2小时。2）在计算机d盘建立考试目录，目录名构成规则：09GCET考号，考生所有考试资料请放在该目录下，包括程序源代码，程序运行结果。考生本人承担一切由于错误存放考试资料而导致批阅老师不能正确评阅的责任；3）程序结构清

3、晰，模块划分合理；4）注释清楚。