k means聚类算法(vc实现)

输入:k, data[n]; (1) 选择k个初始中心点,例如c[0]=data[0],...c[k-1]=data[k-1]; (2) 对于data[0]....data[n], 分别与c[0]...c[n-1]比较,假定与c[i]差值最少,就标记为i; (3) 对于所有标记为i点,重新计算c[i]={ 所有标记为i的data[j]之和}/标记为i的个数; (4) 重复(2)(3),直到所有c[i]值的变化小于给定阈值。