What is the effect of minimizing the within-cluster sum of squares on the shapes of clusters produced in K-Means?

Using an objective function that minimizes the within-cluster sum of squares (WCSS) causes K-Means to produce spherically shaped clusters. If it makes sense to find globular clusters within the data, K-Means performs quite well and is an appropriate way to cluster it; however, if it makes more sense to find elliptical clusters or irregularly-shaped clusters in higher-dimensional space, K-Means is usually not the best choice. 

Author

Help us improve this post by suggesting in comments below:

– modifications to the text, and infographics
– video resources that offer clear explanations for this question
– code snippets and case studies relevant to this concept
– online blogs, and research publications that are a “must read” on this topic

Leave the first comment

Partner Ad
Find out all the ways that you can
Contribute
Here goes your text ... Select any part of your text to access the formatting toolbar.