Kmeans算法

1.基本Kmeans算法[1] [cpp]  view plain  copy 選擇K個點做爲初始質心   repeat       將每一個點指派到最近的質心，造成K個簇       從新計算每一個簇的質心   until 簇不發生變化或達到最大迭代次數   時間複雜度：O(tKmn)，其中，t爲迭代次數，K爲簇的數目，m爲記錄數，n爲維數 空間複雜度：O((m+K)n)，其中，K爲簇的數目，m

>>阅读原文<<