Skip to main content
Bumped by Community user
Bumped by Community user
edited title
Link
ttnphns
  • 58.8k
  • 53
  • 287
  • 512

K-means Maximizing Distance Between Clusters and Minimizing: Why minimizing WCSS is maximizing Distance between clusters?

edited tags
Source Link
ttnphns
  • 58.8k
  • 53
  • 287
  • 512

From a conceptual and algorithmic standpoint, I understand how K-means works. However, from a mathematical standpoint, I don't understand why minimizing the WCSS will necessarily maximize the distance between clusterswhy minimizing the WCSS (within-cluster sums of squares) will necessarily maximize the distance between clusters. In other words, can somebody show how this function is equal to maximizing the distance between clusters? It would be helpful to see a derivation that shows all of the steps or please point me to the appropriate reference(s).

Update I found this Witten and Tibshirani reference but it isn't obvious how to get from equation 7 to equation 8.

From a conceptual and algorithmic standpoint, I understand how K-means works. However, from a mathematical standpoint, I don't understand why minimizing the WCSS will necessarily maximize the distance between clusters. In other words, can somebody show how this function is equal to maximizing the distance between clusters? It would be helpful to see a derivation that shows all of the steps or please point me to the appropriate reference(s).

Update I found this Witten and Tibshirani reference but it isn't obvious how to get from equation 7 to equation 8.

From a conceptual and algorithmic standpoint, I understand how K-means works. However, from a mathematical standpoint, I don't understand why minimizing the WCSS (within-cluster sums of squares) will necessarily maximize the distance between clusters. In other words, can somebody show how this function is equal to maximizing the distance between clusters? It would be helpful to see a derivation that shows all of the steps or please point me to the appropriate reference(s).

Update I found this Witten and Tibshirani reference but it isn't obvious how to get from equation 7 to equation 8.

Source Link
slaw
  • 504
  • 1
  • 6
  • 17

K-means Maximizing Distance Between Clusters and Minimizing WCSS

From a conceptual and algorithmic standpoint, I understand how K-means works. However, from a mathematical standpoint, I don't understand why minimizing the WCSS will necessarily maximize the distance between clusters. In other words, can somebody show how this function is equal to maximizing the distance between clusters? It would be helpful to see a derivation that shows all of the steps or please point me to the appropriate reference(s).

Update I found this Witten and Tibshirani reference but it isn't obvious how to get from equation 7 to equation 8.