無監督分類：聚類分析（K均值）

1.K均值聚類 K均值聚類是最基礎的一種聚類方法。K均值聚類，就是把看起來最集中、最不分散的簇標籤分配到輸入訓練樣本{xi}中。具體而言就是通過下式計算簇y的分散狀況： 在這裏，∑i,yi=y表示的是滿足yi=y的y的和。 μy是指簇y的中心。ny爲屬於簇y的樣本總數。利用上述定義，對於所有的簇y=1,2,3,..,c的下式和最小時，決定其所屬的簇標籤。 然而，上述的最優化過程的計算時間隨着樣本數

>>阅读原文<<