1. 程式人生 > >聚類演算法KMeans和KMedoid 的Matlab實現

聚類演算法KMeans和KMedoid 的Matlab實現

說明:fea為訓練樣本資料,gnd為樣本標號。演算法中的思想和上面寫的一模一樣,在最後的判斷accuracy方面,由於聚類和分類不同,只是得到一些 cluster ,而並不知道這些 cluster 應該被打上什麼標籤,或者說。由於我們的目的是衡量聚類演算法的 performance ,因此直接假定這一步能實現最優的對應關係,將每個 cluster 對應到一類上去。一種辦法是列舉所有可能的情況並選出最優解,另外,對於這樣的問題,我們還可以用 Hungarian algorithm 來求解。具體的Hungarian程式碼我放在了資源裡,呼叫方法已經寫在下面函式中了。下面給出Kmeans&Kmedoid主函式。