更改

跳到导航 跳到搜索
添加16字节 、 2020年4月21日 (二) 19:38
第31行: 第31行:  
(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>值的变化小于给定阈值。
7,129

个编辑

导航菜单