[問題] KMeans 演算法之 K 值選取

[tropical72 (藍影)]

※ [本文轉錄自 Prob_Solve 看板 #1D9nohbJ ]

作者: tropical72 (藍影) 站內: Prob_Solve
標題: [問題] KMeans 演算法之 K 值選取
時間: Fri Jan  7 22:01:09 2011


" K-Means Alogrithm 中，若資料 n 筆，最多只需分根號n 個類別 (k=n^1/2)
  便可達到最佳之分配情形。  "

卡在這裡有點久了， 之前有看過類似的東西, (似乎是簡體 )

不過沒留下來，這陣子又要拿它的東西來支持，不過卻又找不到了。

不知道是否有人有閱讀過相關文獻可提供參考？

(可以不用給 pdf, 只要期刊名、名稱、頁數、作者即可)

小弟願支付 1000 P 以表達感謝

(酬勞不多，還請海涵)

感激不盡 !!

--
YouLoveMe() ? LetItBe() : LetMeFree();

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.76.142
※ 編輯: tropical72      來自: 180.177.76.142       (01/07 22:09)

--
YouLoveMe() ? LetItBe() : LetMeFree();

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 180.177.76.142
→ ericinttu:小爬一下沒找到. 假如有這證明的話是蠻
→ ericinttu:威的!
→ gozule:記得在書上看過似乎是實驗出來的結果??
→ tropical72:謝謝樓上的協助 ^^
→ tropical72:回g大,應是說看的是pd文獻，裡面是引用
→ tropical72:另一人的證明文獻
→ Luphia:我覺得這理論和現實情形會有落差
→ Luphia:所以改投靠Bayesian Clustering