All Questions
4 questions
2
votes
2
answers
72
views
How to make clusters (consisting of demands) equal to the load of a truck?
I am working on a routing problem where I have thousands of points (places) with individual demands (in Weight and Volume).
So far I have created 5 clusters based on their location. Now I need to ...
- 200
3
votes
1
answer
666
views
Finding a solution for k-means in 1-dimensions
Given are three points in 1-dimensional space: $x_1 = 0$, $x_2 = 2$ and $x_3 = 3$.
We want to calculate the global minimizer for the objective function of k-means with k=1 (It is also added in the ...
- 1,521
3
votes
1
answer
106
views
Is Marina Meila's work "The Uniqueness of a Good Optimum for K-Means" a general result applicable to other clustering algorithms as well?
In this paper, a bound on the “error subspace” projection is established, which is then used to show that any two clusterings with small distortion are close. Which immediately follows that, if a good ...
- 261
5
votes
1
answer
4k
views
Why do we merge "close" clusters post-processing in k-means clustering?
My professor mentioned that we may merge "close" clusters (those with relatively low sum of squared errors) after k-means clustering. However, I don't see the benefit in doing this. If a cluster has ...
- 437