How can I do constrained kmeans in Matlab?

Question

Ninto Antony 2020-8-24

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/583505-how-can-i-do-constrained-kmeans-in-matlab

评论： Ninto Antony 2020-8-28

I have an n*p matrix. I want to do normal kmeans but there is a limit such that the max number of sum of values in third column of the cluster should be 100. Can you please help

2 个评论
显示无隐藏无

Shubham Rawat 2020-8-28

编辑：Shubham Rawat 2020-8-28

Hi Ninto,

As per my understanding, you are trying to apply some condition on the cluster matrix. Could you please shed some more light on your question?

Ninto Antony 2020-8-28

I have 600 points with me in a matrix with three columns. The first and second columns represent the latitude and longitude of the point The third column is a number(population) for that point. I want to cluster in such a way that the sum of all the population in one cluster is in between 300 and 350. If the above condition is met I want to get the centroid of that cluster.

Can you please guide me as to how I should proceed

Your help is much appreciated

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Shubham Rawat 2020-8-28

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/583505-how-can-i-do-constrained-kmeans-in-matlab#answer_486296

Hi Ninto,

As per my knowledge there is no as such function in MATLAB which can do constrained K-means clustering. In standard K-means, clustering is based upon only distances. You may have to build your own code for adding any constraints.

May be a good start would be if you:

Assigned population to clusters.
Then compute centroids of clusters.
Assign points to centroids such that sum of population in that is in between 300-350.

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

Shubham Rawat 2020-8-28

You have to build your own code like K-means from scratch. In that you have to add constraints in the clusters that sum of the popluation is in between 300-350.

Ninto Antony 2020-8-28