03 2010 档案

摘要：以下代码以最简单的二维向量演示了k-means的处理流程有一堆二维向量<x1,y1>,<x2,y2>..<xn,yn>,聚成两个类聚类中心就是类中所有向量的均值<xm,ym>, xm = (x1+x2+..+xn)/2, ym = (y1+y2+..+yn)/2每次聚类都重新计算各个向量和聚类中心的距离(用欧氏距离),将各个向量分配到离各自最近的类然后比较本次的聚类中心是否与上次相等,如果相等,即表示所有类已经平衡,聚类结束.代码Code highlighting produced by Actipro CodeHighlighter (free 阅读全文