| 查看: 2007 | 回复: 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步，是不是对所有对象重新分配，然后计算总代价？ 谢谢大家。 |
回复此楼» 猜你喜欢
如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》
已经有3人回复
-
今日不放榜？网传国自然预计 8 月 27 日可查结果
已经有21人回复
-
能否退出参与的面上项目解除限项
已经有17人回复
-
估计是周四
已经有4人回复
-
我面上完蛋了
已经有9人回复
-
2026国自然函评费到账
已经有18人回复
-
建议基金发布提前给出明确的时间点
已经有15人回复
-
范进中举一文的中心思想
已经有7人回复
-
朋友圈看到的
已经有9人回复
-
让我中一个面上吧！
已经有16人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 带小孩的租房问题（房东不同意带孩子入住）
已经有10人回复
- 弱弱的问一个很白痴的问题，减压蒸馏和常压蒸馏的区别
已经有34人回复
- 关于英语水平证明 以及何为“重点推荐人员”的问题
已经有14人回复
- 我的国青基申请书中出现的问题。
已经有25人回复
- 用硼氢化物还原酯的问题
已经有10人回复
- tail-PCR问题，求指导
已经有9人回复
- 急！！关于计算机二级证书的两年有效期的问题。
已经有15人回复
- 关于酯类水解的问题
已经有4人回复
- 关于双氧水浓度测定出现的问题
已经有7人回复
- matlab编写的K均值聚类算法
已经有279人回复
- 关于调剂和第一志愿的问题！急急急！！
已经有11人回复
- 氯化反应中催化问题
已经有10人回复
- 求大神帮忙研究一下关于铝合金的抗弯强度的问题！！！！！！！
已经有13人回复
- 打算投稿，聚类算法方面的，求帮助。
已经有3人回复
- 请教关于本机的Dmol计算问题——望高手指点
已经有6人回复
3楼2010-09-25 01:59:17
mze04532
金虫 (著名写手)
- 信息EPI: 2
- 应助: 2 (幼儿园)
- 贵宾: 0.353
- 金币: 18784.6
- 红花: 4
- 沙发: 3
- 帖子: 1796
- 在线: 283.3小时
- 虫号: 940756
- 注册: 2010-01-11
- 专业: 计算机网络
- 管辖: 信息科学
2楼2010-09-24 19:14: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
20