作者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