K-均值聚类算法实验报告-模式识别-C.docVIP

  • 203
  • 0
  • 约5.52千字
  • 约 11页
  • 2018-05-10 发布于重庆
  • 举报
K-均值聚类算法实验报告-模式识别-C

K-均值聚类算法实验报告 试验目的 通过对K-均值算法的编程实现,加强对该算法的理解和认识。提高自身的知识水平和编程能力,认识模式识别在生活中的应用。 算法思想 K-均值算法的主要思想是先在需要分类的数据中寻找K组数据作为初始聚类中心,然后计算其他数据距离这三个聚类中心的距离,将数据归入与其距离最近的聚类中心,之后再对这K个聚类的数据计算均值,作为新的聚类中心,继续以上步骤,直到新的聚类中心与上一次的聚类中心值相等时结束算法。 子函数 int judge(float i,float j,float k) judge用来判断元素属于哪个聚类,返回元素所在的聚类值(1,2,3). 算法流程图 实验代码 #includeiostream.h #includefstream.h #includestdlib.h #define COUNT 150 //数据个数 struct data { float dx; float dy; float dz; float dm; int symbol;//标号 }data[150],Zdata[3],Cz[3]; int time=0;//记录迭代次数 int judge(float i,float j,float k){//判断数据属于哪个分类 if((i=j)(i=k)) return 1; else if((ji

文档评论(0)

1亿VIP精品文档

相关文档