kmeans works with some values of k and not works with other

Question

huda nawaf 2014-12-11

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/166355-kmeans-works-with-some-values-of-k-and-not-works-with-other

关闭： MATLAB Answer Bot 2021-8-20

hi,

*I used kmeans(f1, 2) where f1 is square binary matrix, it is work with k=2 but when set k to 3, i got this error I do not why

error using ==>kmeans>batchUpdate at 417 empty cluster created at iteration 1.

thanks*

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

此问题已关闭。

Answer 1

Adam 2014-12-11

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/166355-kmeans-works-with-some-values-of-k-and-not-works-with-other#answer_162089

编辑：Adam 2014-12-12

Surely in a binary matrix it wouldn't make any sense to have more than 2 clusters? You have a cluster of 0s and a cluster of 1s. How can you possibly split into 3 clusters in a mathematically meaningful way?

2 个评论
显示无隐藏无

huda nawaf 2014-12-12

I thought the kmeans do as Neuman did in same binary matrix.

huda nawaf 2014-12-12

Thanks so much

Answer 2

Peter Perkins 2014-12-12

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/166355-kmeans-works-with-some-values-of-k-and-not-works-with-other#answer_162174

If f1 is a binary matrix, then it certainly does make sense to cluster your data into more than two clusters. Each column of f1 is treated as an N-D binary vector, and (if n were 3, for example), one cluster might be [0;0;1], another [0;1;0], and the third [1;0;0]. This isn't very interesting in 3D, but in higher dimensions. it might well be.

HOWEVER.

You are clustering binary data using (squared) Euclidean distance. There are other choices for the distance function that are likely more appropriate, read the doc.

The empty cluster error is simply because (apparently) your data do NOT contain more than two clusters and KMEANS is having trouble figuring out what to put in a third one. There is a parameter to KMEANS that controls how to handle this, again, read the doc.

Hope this helps.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

huda nawaf 2014-12-12

thanks I will describe my data it is squared matrix each row represents the relation between one user and others ,where 1 represent there is a relation and o otherwise.

In Neuman algorithm for clustering, these data are clustered into three clusters. Maybe because I have no experience with kmeans I thought it will give me three clusters.

kmeans works with some values of k and not works with other

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

回答（2 个）

2 个评论
显示无隐藏无

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

另请参阅

标签

Community Treasure Hunt

kmeans works with some values of k and not works with other

0 个评论 显示 -2更早的评论隐藏 -2更早的评论

回答（2 个）

2 个评论 显示 无隐藏 无

1 个评论 显示 -1更早的评论隐藏 -1更早的评论

另请参阅

标签

Community Treasure Hunt

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

2 个评论
显示无隐藏无

1 个评论
显示 -1更早的评论隐藏 -1更早的评论