二分的kmeans、Kmeans++、

一.二分KMeans：             算法的主要思想是：首先將所有點作爲一個簇，然後將該簇一分爲二。之後選擇能最大限度降低聚類代價函數（也就是誤差平方和）的簇劃分爲兩個簇。以此進行下去，直到簇的數目等於用戶給定的數目k爲止。以上隱含的一個原則就是：因爲聚類的誤差平方和能夠衡量聚類性能，該值越小表示數據點越接近於他們的質心，聚類效果就越好。所以我們就需要對誤差平方和最大的簇進行再一次劃分，

>>阅读原文<<