| 查看: 1691 | 回复: 5 | |||
[交流]
【求助】k-medoids聚类算法关于中心替换的问题
|
|
想用经典的PAM算法来做，看了几个介绍，看了一些文献，基本都是提到这么实现： 算法如下: 输入:包含n个对象的数据库和簇数目k； 输出:k个簇 （1）随机选择k个代表对象作为初始的中心点 （2）指派每个剩余对象给离它最近的中心点所代表的簇 （3）随机地选择一个非中心点对象y （4）计算用y代替中心点x的总代价s （5）如果s为负，则用可用y代替x，形成新的中心点 (6) 重复(2)(3)(4)(5)，直到k个中心点不再发生变化. 想请问大家： 这里第3步，是随机选一个非中心对象y, 来替换一个随机选的一个中心点吗？之后第4步，是不是对所有对象重新分配，然后计算总代价？ 谢谢大家。 |
回复此楼» 猜你喜欢
机械工程264学硕求调剂
已经有3人回复
-
264求调剂
已经有9人回复
-
求调剂
已经有6人回复
-
22408 266求调剂
已经有7人回复
-
求调剂
已经有14人回复
-
273求调剂
已经有43人回复
-
307求调剂
已经有13人回复
-
327求调剂
已经有7人回复
-
338求调剂
已经有6人回复
-
326分，一志愿沪9，求生物学调剂
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 带小孩的租房问题（房东不同意带孩子入住）
已经有10人回复
- 弱弱的问一个很白痴的问题，减压蒸馏和常压蒸馏的区别
已经有34人回复
- 关于英语水平证明 以及何为“重点推荐人员”的问题
已经有14人回复
- 我的国青基申请书中出现的问题。
已经有25人回复
- 用硼氢化物还原酯的问题
已经有10人回复
- tail-PCR问题，求指导
已经有9人回复
- 急！！关于计算机二级证书的两年有效期的问题。
已经有15人回复
- 关于酯类水解的问题
已经有4人回复
- 关于双氧水浓度测定出现的问题
已经有7人回复
- matlab编写的K均值聚类算法
已经有279人回复
- 关于调剂和第一志愿的问题！急急急！！
已经有11人回复
- 氯化反应中催化问题
已经有10人回复
- 求大神帮忙研究一下关于铝合金的抗弯强度的问题！！！！！！！
已经有13人回复
- 打算投稿，聚类算法方面的，求帮助。
已经有3人回复
- 请教关于本机的Dmol计算问题——望高手指点
已经有6人回复
mze04532
金虫 (著名写手)
- 信息EPI: 2
- 应助: 2 (幼儿园)
- 贵宾: 0.353
- 金币: 18784.6
- 红花: 4
- 沙发: 3
- 帖子: 1796
- 在线: 283.3小时
- 虫号: 940756
- 注册: 2010-01-11
- 专业: 计算机网络
- 管辖: 信息科学
2楼2010-09-24 19:14:17
3楼2010-09-25 01:59:17
absoluty
金虫 (正式写手)
- 应助: 0 (幼儿园)
- 贵宾: 0.1
- 金币: 1606.9
- 散金: 1548
- 红花: 6
- 帖子: 430
- 在线: 192.1小时
- 虫号: 869225
- 注册: 2009-10-12
- 性别: GG
- 专业: 计算机应用技术
4楼2010-09-28 14:22:24
5楼2010-09-29 01:56:21
★ ★
conanwj(金币+2): 鼓励研讨 2011-05-12 07:35:03
conanwj(金币+2): 鼓励研讨 2011-05-12 07:35:03
|
这个算法貌似计算开销很大，而且如果这个就是原算法描述的话，显得细节不够，你无法照此作出程序，只能猜测一些处理过程 从合理性方面看，那一步可能是应该随机选一个y去挨个代替每个现有中心来计算总代价，因为这样对每个现有中心来讲才显得公平 但是该算法描述缺少一些细节，比如到底是用总代价负得最多的代替，还是代替第一次使总代价为负的中心 另外，按照你给的这个名为PAM的算法来做聚类的话，我觉得不确定性远远超过经典K均值，这个算法中随机操作太多而且费时，远不及广泛普及的k均值简单实用，而且他的操作极其类似于k均值，但比k均值繁琐得多 因此，我个人觉得这个算法没有去改进他的必要 [ Last edited by 难写啊 on 2011-5-12 at 04:55 ] |
6楼2011-05-12 04:53:21
