PTT數位生活區 / CSSE (電腦科學及軟體工程)

[問題] k-means

看板CSSE (電腦科學及軟體工程)作者 (蔡英文)時間19年前 (2006/04/17 22:18), 編輯推噓5(5推 0噓 7→)
留言12則, 2人參與, 最新討論串1/1
我想請問一下 k-means計算各群平均值的公式以及其算出此重心的概念為何?? 謝謝回答^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.206.100
→
04/17 22:59, , 1F
幾何平均...這是問作業嗎？應該沒這種作業吧...ccc
04/17 22:59, 1F
推
04/17 23:06, , 2F
概念就是，找到各群的平衡點，然後各群之間也相互平衡..
04/17 23:06, 2F
推
04/18 00:42, , 3F
謝謝回答:) 不過這不是作業，只是個人研究k-means的疑問
04/18 00:42, 3F
→
04/18 00:43, , 4F
另外我想問的問題其實是"如何找出各群的平衡點(即重心)"
04/18 00:43, 4F
推
04/18 00:45, , 5F
k-means的過程我大概知道..但因為沒實作所以細節不清楚@@
04/18 00:45, 5F
推
04/18 10:26, , 6F
就一開始亂數找幾個點（看要幾個群）當重心，用歐基里德距
04/18 10:26, 6F
→
04/18 10:29, , 7F
離算出所有點所在的群，然後找出這一群的重心。
04/18 10:29, 7F
→
04/18 10:30, , 8F
重心算法看要用算數平均數還是幾何平均數都可以（手邊沒書
04/18 10:30, 8F
→
04/18 10:31, , 9F
印象中是兩種平均數算法都可以）
04/18 10:31, 9F
→
04/18 10:32, , 10F
一切都是印象，其實你要發明一個"距離"的算法也未嘗不可阿.
04/18 10:32, 10F
→
04/18 10:33, , 11F
而且k-mean有細分不少種算法，都各差一點點...orz看你用途
04/18 10:33, 11F
推
04/18 15:11, , 12F
謝謝C大肯為我解惑:) 我大概瞭解了
04/18 15:11, 12F
‣ 更多 hhharley 的文章
文章代碼(AID): #14GwF0Ns (CSSE)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 hhharley 的文章
文章代碼(AID): #14GwF0Ns (CSSE)