模式识别实验18页.doc

模式识别实验报告 班 级：电子信息科学与技术13级02 班姓 名： 学 号： 指导老师：成 绩： 通信与信息工程学院二一六年实验一 最大最小距离算法1、 实验内容1. 熟悉最大最小距离算法，并能够用程序写出。2. 利用最大最小距离算法寻找到聚类中心，并将模式样本划分到各聚类中心对应的类别中。2、 实验原理N个待分类的模式样本，分别分类到聚类中心对应的类别之中。最大最小距离算法描述：（1） 任选一个模式样本作为第一聚类中心。（2） 选择离距离最远的模式样本作为第二聚类中心。（3） 逐个计算每个模式样本与已确定的所有聚类中心之间的距离，并选出其中的最小距离。（4） 在所有最小距离中选出一个最大的距离，如果该最大值达到了的一定分数比值以上，则将产生最大距离的那个模式样本定义为新增的聚类中心，并返回上一步。否则，聚类中心的计算步骤结束。这里的的一定分数比值就是阈值，即有：（5） 重复步骤（3