24小时热门版块排行榜

返回列表

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

xy_again

金虫 (正式写手)

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

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

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

回复此楼

» 猜你喜欢

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

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的问题，例如直接选择最远离聚类中心的点作为一个新的簇。