kmeans算法--《機器學習實戰》總結

1.kmeans算法    通過隨機選取k個質心，計算所有樣本點距離k個質心的距離，選取最短的質心，記錄下來，（樣本點，質心下標，到質心點距離），質心（n個維度值）對應空間維度上一個點，這樣就找到k個質心的相似點（簡單的計算歐式幾何距離），對每個質心的相似點，計算均值（所有n個維度的），然後不斷循環，直到整個數據集收斂，沒有距離更短的質心出現。 2.二分k均值算法          由於k均值算法

>>阅读原文<<