top of page
K-means分群法實作

讀取記事本後顯示出來共有52個城市,左為X座標,右為Y座標。(截圖顯示部分城市)

找出X.Y座標最大值與最小值,並在區間內隨機找出100個座標並選取其中3個X.Y座標,依序為第一群(616,225)、第二群(975,1072)、第三群(824,1169)群的定義方式後面會更深入的介紹。

依序列出每個城市歸屬於哪個群,temp[0]:353為第一群到第一個城市的距離,temp[1]:644為第二群到第一個城市的距離,temp[2]為第三群到第一個城市的距離,以temp1找出最小值,再與原本temp[0]~[2]相比,第一個城市相比後,temp1與temp[0]相同,所以temp[0]為最小值,將第一個城市歸類為第一群,其他城市算法以此類推。

列出3個國家(群)內擁有的城市編號


bottom of page