| 查看: 2005 | 回复: 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步，是不是对所有对象重新分配，然后计算总代价？ 谢谢大家。 |
回复此楼» 猜你喜欢
明天应该可查了！？
已经有4人回复
-
能否退出参与的面上项目解除限项
已经有6人回复
-
什么时候开奖？
已经有11人回复
-
范进中举一文的中心思想
已经有6人回复
-
建议基金发布提前给出明确的时间点
已经有14人回复
-
2026国自然函评费到账
已经有17人回复
-
让我中一个面上吧！
已经有15人回复
-
2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战
已经有5人回复
-
跳槽后在研项目怎么办？
已经有10人回复
-
今天放榜吗？
已经有16人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 带小孩的租房问题（房东不同意带孩子入住）
已经有10人回复
- 弱弱的问一个很白痴的问题，减压蒸馏和常压蒸馏的区别
已经有34人回复
- 关于英语水平证明 以及何为“重点推荐人员”的问题
已经有14人回复
- 我的国青基申请书中出现的问题。
已经有25人回复
- 用硼氢化物还原酯的问题
已经有10人回复
- tail-PCR问题，求指导
已经有9人回复
- 急！！关于计算机二级证书的两年有效期的问题。
已经有15人回复
- 关于酯类水解的问题
已经有4人回复
- 关于双氧水浓度测定出现的问题
已经有7人回复
- matlab编写的K均值聚类算法
已经有279人回复
- 关于调剂和第一志愿的问题！急急急！！
已经有11人回复
- 氯化反应中催化问题
已经有10人回复
- 求大神帮忙研究一下关于铝合金的抗弯强度的问题！！！！！！！
已经有13人回复
- 打算投稿，聚类算法方面的，求帮助。
已经有3人回复
- 请教关于本机的Dmol计算问题——望高手指点
已经有6人回复
absoluty
金虫 (正式写手)
- 应助: 0 (幼儿园)
- 贵宾: 0.1
- 金币: 1606.9
- 散金: 1548
- 红花: 6
- 帖子: 430
- 在线: 192.1小时
- 虫号: 869225
- 注册: 2009-10-12
- 性别: GG
- 专业: 计算机应用技术
4楼2010-09-28 14:22:24
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
5楼2010-09-29 01:56:21
