作者hhharley (蔡英文)
看板CSSE
標題[問題] k-means
時間Mon Apr 17 22:21:00 2006
我想請問一下
k-means計算各群平均值的公式以及其算出此重心的概念為何??
謝謝回答^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.206.100
1F：→ cruise:幾何平均...這是問作業嗎？應該沒這種作業吧...ccc 04/17 22:59
2F：推 cruise:概念就是，找到各群的平衡點，然後各群之間也相互平衡.. 04/17 23:06
3F：推 hhharley:謝謝回答:) 不過這不是作業，只是個人研究k-means的疑問 04/18 00:42
4F：→ hhharley:另外我想問的問題其實是"如何找出各群的平衡點(即重心)" 04/18 00:43
5F：推 hhharley:k-means的過程我大概知道..但因為沒實作所以細節不清楚@@ 04/18 00:45
6F：推 cruise:就一開始亂數找幾個點（看要幾個群）當重心，用歐基里德距 04/18 10:26
7F：→ cruise:離算出所有點所在的群，然後找出這一群的重心。 04/18 10:29
8F：→ cruise:重心算法看要用算數平均數還是幾何平均數都可以（手邊沒書 04/18 10:30
9F：→ cruise:印象中是兩種平均數算法都可以） 04/18 10:31
10F：→ cruise:一切都是印象，其實你要發明一個"距離"的算法也未嘗不可阿. 04/18 10:32
11F：→ cruise:而且k-mean有細分不少種算法，都各差一點點...orz看你用途 04/18 10:33
12F：推 hhharley:謝謝C大肯為我解惑:) 我大概瞭解了 04/18 15:11