浅谈模式识别作业.docVIP

西安电子科技大学 模式识别导论大作业 学 院 ：电子工程学院 模式识别导论大作业 题1 一、题目 给出K-均值算法的程序框图，编写程序，并使用编写的程序对课本上图2.13所示的10个样本进行聚类，分为三类。 二、算法原理 第一步：选个初始聚类中心，。括号内的序号为寻找聚类中心的迭代运算的次序号。聚类中心的向量值可任意设定，例如可选开始的前个模式样本的向量值作为初始聚类中心。 第二步：逐个将需分类的模式样本按最短距离原则分配给个聚类中心中的某一个,即 若 则 其中，为迭代运算的次序号，第一次迭代表示第个聚类，其聚类中心为。 第三步：计算各个聚类中心的新的向量值。 求各聚类域中所包含样本的均值向量: 其中，为第个聚类域中所包含的样本个数。以均值向量作为新的聚类中心，可使如下聚类准则函数最小： 在这一步中要分别计算个聚类中的样本均值向量。 第四步：若 ，，则返回第二步，将模式样本逐个重新分类，并重复迭代运算；直到，则算法收敛，计算结束。 三、求解算法的程序流程图 四、Matlab程序代码 程序一： data=[0,0;1,1;2,2;3,7;3,6;4,6;5,7;6,3;7,3;7,4]; x=data(:,1);y=data(:,2); plot(x,