查找Kmeans中每個羣集的傳播

Question

我試圖檢測輸入矢量如何適合給定的聚類中心。我可以很容易地找到最佳匹配（與輸入矢量最小歐幾里得距離的中心是最好的），但是，現在我需要工作的比賽有多好。

爲此，我需要找到構成質心的向量的擴展（標準偏差？），然後查看從我的輸入向量到中心的距離是否小於擴展。如果它比傳播更多，那麼我應該可以說我沒有羣集來適應它（因爲最好的輸入向量不適合）。

我不知道如何找到每個羣集的傳播。我擁有所有的中心矢量，並且所有的訓練矢量都用最近的聚類標記，我不能完全瞭解我需要做什麼來擴展。

我希望這是明確的？如果沒有，我會盡量重新說一遍！ TIA Ian

Answer 1

使用距離函數並計算從中心點到每個標記點的距離，然後計算出這些距離的平均值。這應該會給你標準偏差。

Answer 2

如果您切換到使用其他算法（例如高斯混合），則會得到傳播（例如，標準偏差）作爲模型（聚類結果）的一部分。

http://home.deib.polimi.it/matteucc/Clustering/tutorial_html/mixture.html

http://en.wikipedia.org/wiki/Mixture_model