7,129
个编辑
更改
→简介
（1）选择k个初始中心点，例如<math> c[0] = data[0],…c[k-1] = data[k-1]</math> ；
（1）选择k个初始中心点，例如<math> c[0] = data[0],…c[k-1] = data[k-1]</math> ；
（2）对于<math>data[0]….data[n]</math>，分别与<math>c[0]…c[k-1]</math>比较，假定与<math>c[i]</math>差值最少，就标记为i；
（2）对于<math>data[0]….data[n]</math>，分别与<math>c[0]…c[k-1]</math>比较，假定与<math>c[i]</math>差值最少，就标记为<math>i</math>；
（3）对于所有标记为i点，重新计算<math>c[i]={ 所有标记为i的data[j]之和 }/标记为i的个数</math>；
（3）对于所有标记为i点，重新计算<math>c[i]={ 所有标记为i的data[j]之和 }/标记为i的个数</math>；
（4）重复(2)(3)，直到所有<math>c[i]</math>值的变化小于给定阈值。
（4）重复(2)(3)，直到所有<math>c[i]</math>值的变化小于给定阈值。