k-means聚類算法原理及其實現

k-means（k-均值）算法是一種基於距離的聚類算法，它用質心（Centroid）到屬於該質心的點距離這個度量來實現聚類，通常可以用於N維空間中對象。下面，我們以二維空間爲例，概要地總結一下k-means聚類算法的一些要點： 除了隨機選擇的初始質心，後續迭代質心是根據給定的待聚類的集合S中點計算均值得到的，所以質心一般不是S中的點，但是標識的是一簇點的中心。 基本k-means算法，開始需要隨機

>>阅读原文<<