Get Help And Discuss STEM Concepts From Math To Data Science & Financial Literacy
STEM Gender Equality | Join us on ZOOM | Spreading Mathematical Happiness

Help The Education Support Forum through MathsGee serve learners across Africa with a DONATION

0 like 0 dislike
12 views
In K-Means clustering, what does the acronym WCSS stand for?
in Data Science by anonymous | 12 views

1 Answer

0 like 0 dislike
Best answer

The KMeans algorithm clusters data by trying to separate samples in n groups of equal variance, minimizing a criterion known as the inertia or within-cluster sum-of-squares. This algorithm requires the number of clusters to be specified. It scales well to large number of samples and has been used across a large range of application areas in many different fields.

Inertia can be recognized as a measure of how internally coherent clusters are. It suffers from various drawbacks:

  • Inertia makes the assumption that clusters are convex and isotropic, which is not always the case. It responds poorly to elongated clusters, or manifolds with irregular shapes.

  • Inertia is not a normalized metric: we just know that lower values are better and zero is optimal. But in very high-dimensional spaces, Euclidean distances tend to become inflated (this is an instance of the so-called “curse of dimensionality”). Running a dimensionality reduction algorithm such as Principal component analysis (PCA) prior to k-means clustering can alleviate this problem and speed up the computations.

by Diamond (48,764 points)

Related questions

0 like 0 dislike
1 answer
0 like 0 dislike
0 answers
0 like 0 dislike
1 answer
asked Mar 11, 2019 in Data Science by Edzai Zvobwo Bronze Status (8,427 points) | 50 views
0 like 0 dislike
1 answer
1 like 0 dislike
1 answer
2 like 0 dislike
1 answer
asked Dec 1, 2019 in MHSC by Tedsf Diamond (48,764 points) | 33 views
1 like 0 dislike
1 answer
asked Sep 21, 2019 in Grade 12 Maths by adminTedsf Wooden (1,989 points) | 21 views
0 like 0 dislike
1 answer
asked Sep 8, 2019 in Business by Tedsf Diamond (48,764 points) | 98 views
1 like 0 dislike
1 answer
asked Sep 8, 2019 in Business by Tedsf Diamond (48,764 points) | 22 views
1 like 0 dislike
1 answer
asked Sep 3, 2019 in ESRI South Africa by Tedsf Diamond (48,764 points) | 32 views

Welcome to MathsGee Q&A Bank, Africa’s largest personalized STEM and Financial Literacy education network that helps people find answers to problems, connect with others and take action to improve their outcomes.


MathsGee Q&A is the STEM and Financial Literacy knowledge-sharing community where students and experts put their heads together to crack their toughest questions.


Help The Education Support Forum through MathsGee serve learners across Africa with a DONATION

Enter your email address:

11,184 questions
9,345 answers
93 comments
3,365 users