24小时热门版块排行榜

>论坛更新日志 (2258)
>虫友互识 (169)
>导师招生 (79)
>休闲灌水 (63)
>硕博家园 (52)
>基金申请 (48)
>考博 (45)
>论文投稿 (30)
>论文道贺祈福 (27)
>文献求助 (25)
>公派出国 (23)
>考研 (19)
>找工作 (16)
>教师之家 (14)
>有机交流 (12)
>博后之家 (11)

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

xy_again

金虫 (正式写手)

应助: 0 (幼儿园)
金币: 954.2
帖子: 460
在线: 326.5小时
虫号: 1777176

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

被问到这个问题：Kmeans聚类算法的输出聚类数目可能小于初始设定的聚类数目K吗？之前一直在用Kmeans没有详细研究原理，被问到了，大家怎么看呢，不设计哪种语言实现的程序，只是从算法角度讨论一下

回复此楼

» 猜你喜欢

读博已经有5人回复
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗已经有13人回复
博士申请都是内定的吗？已经有6人回复
之前让一硕士生水了7个发明专利，现在这7个获批发明专利的维护费可从哪儿支出哈？已经有5人回复
博士读完未来一定会好吗已经有29人回复
投稿精细化工已经有4人回复
高职单位投计算机相关的北核或SCI四区期刊推荐，求支招！已经有4人回复
导师想让我从独立一作变成了共一第一已经有9人回复
心脉受损已经有5人回复
Springer期刊投稿求助已经有4人回复

» 本主题相关价值贴推荐，对您同样有帮助:

kmeans聚类的问题请教！已经有9人回复
matlab如何实现数据流聚类过程模拟的已经有10人回复
k均值聚类程序求助已经有7人回复
K均值聚类matlab算法完善版已经有321人回复
matlab编写的K均值聚类算法已经有279人回复
怎么对K-mean聚类结果进行判断已经有6人回复
聚类数自动确定的聚类算法已经有8人回复
【求助】k-medoids聚类算法关于中心替换的问题已经有5人回复
【求助】kmeans函数错误：Empty cluster created at iteration 1 已经有7人回复

» 抢金币啦！回帖就可以得到:
查看全部散金贴

1楼2014-02-28 13:28:43

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

摘星者

铁杆木虫 (正式写手)

应助: 27 (小学生)
金币: 8207.2
帖子: 397
在线: 506.3小时
虫号: 494941

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

是否可能取决于你的算法是如何实现的。建议你看看weka和matlab的km算法实现。聚类数小于k的原因是聚类过程中出现空簇，如果没有特殊的处理，这个问题是无法在后续的循环中自行解决的。weka的实现是允许输出聚类数小于k的，出现空簇就直接将空簇删除；而matlab的km有一个参数用于解决聚类数小于k的问题，例如直接选择最远离聚类中心的点作为一个新的簇。

赞一下