k均值介紹

K均值聚類 算法介紹： K-Means算法思想簡單，效果卻很好，是最有名的聚類算法。 它的基本思想是：通過迭代尋找k個聚類的一種劃分方案，使得用這k個聚類的均值來代表相應各類樣本時所得的總體誤差最小。       k-means算法的基礎是最小誤差平方和準則。其代價函數是：       式中，μc(i)表示第i個聚類的均值。我們希望代價函數最小，直觀的來說，各類內的樣本越相似，其與該類均值間的誤差

>>阅读原文<<