24小时热门版块排行榜    

查看: 2586  |  回复: 43
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

xy_again

金虫 (正式写手)


[交流] Kmeans聚类算法的聚类数目可能小于K吗

被问到这个问题:Kmeans聚类算法的输出聚类数目可能小于初始设定的聚类数目K吗?之前一直在用Kmeans没有详细研究原理,被问到了,大家怎么看呢,不设计哪种语言实现的程序,只是从算法角度讨论一下
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

摘星者

铁杆木虫 (正式写手)



小木虫: 金币+0.5, 给个红包,谢谢回帖
是否可能取决于你的算法是如何实现的。建议你看看weka和matlab的km算法实现。聚类数小于k的原因是聚类过程中出现空簇,如果没有特殊的处理,这个问题是无法在后续的循环中自行解决的。weka的实现是允许输出聚类数小于k的,出现空簇就直接将空簇删除;而matlab的km有一个参数用于解决聚类数小于k的问题,例如直接选择最远离聚类中心的点作为一个新的簇。
39楼2014-03-01 22:53:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 44 个回答

戴钢盔的猪头

木虫 (知名作家)



xy_again(金币+1): 谢谢参与
数据挖掘方面不是太懂,但至少知道,如果你输入的类的数目大于数据矩阵的秩数的话,结果肯定不一样的。帮顶吧。

[ 发自手机版 http://muchong.com/3g ]
2楼2014-02-28 14:01:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

戴钢盔的猪头

木虫 (知名作家)



xy_again(金币+1): 谢谢参与
都是来打劫的

[ 发自手机版 http://muchong.com/3g ]
7楼2014-02-28 14:13:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
2014-02-28 14:13   回复  
xy_again(金币+1): 谢谢参与
[ 发自手机版 http://muchong.com/3g ]
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 29号明天会评吗 +3 笨笨唐 2026-08-28 3/150 2026-08-30 09:29 by cww8181
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 jCd0dEvKHShX 2026-08-29 5/250 2026-08-30 08:33 by ZPa0EcMwuECS
[基金申请] 我就是申请一个面上项目而已,这评审意见是按照杰青的条件评的吧? +6 gouxfjh 2026-08-28 11/550 2026-08-30 07:57 by gouxfjh
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 G6APbkg8SA6w 2026-08-29 4/200 2026-08-30 07:17 by ZPa0EcMwuECS
[找工作] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 gy1nBQXYQJqL 2026-08-29 7/350 2026-08-30 06:43 by ZPa0EcMwuECS
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +6 ASdOkHsho7FD 2026-08-28 13/650 2026-08-30 05:38 by ZPa0EcMwuECS
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 gy1nBQXYQJqL 2026-08-29 7/350 2026-08-30 01:36 by ZPa0EcMwuECS
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 ASdOkHsho7FD 2026-08-28 5/250 2026-08-30 01:03 by ZPa0EcMwuECS
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 ASdOkHsho7FD 2026-08-28 5/250 2026-08-30 00:52 by ZPa0EcMwuECS
[论文投稿] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 ASdOkHsho7FD 2026-08-28 5/250 2026-08-30 00:41 by ZPa0EcMwuECS
[基金申请] 2026年叶企孙基金 +4 bud_bud 2026-08-27 7/350 2026-08-29 07:23 by foolishmani
[基金申请] 系统查不到 +11 董八千 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[基金申请] 申请删除本帖 +6 lyz123lyz 2026-08-27 7/350 2026-08-27 17:31 by 宁静致远sy
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 今天务委会开完了,明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 明天应该可查了!? +6 chengyan1220 2026-08-23 6/300 2026-08-25 19:45 by zfd97
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
信息提示
请填处理意见