Stop using the elbow criterion for k-means and how to choose the number of clusters instead

12/23/2022
by   Erich Schubert, et al.
0

A major challenge when using k-means clustering often is how to choose the parameter k, the number of clusters. In this letter, we want to point out that it is very easy to draw poor conclusions from a common heuristic, the "elbow method". Better alternatives have been known in literature for a long time, and we want to draw attention to some of these easy to use options, that often perform better. This letter is a call to stop using the elbow method altogether, because it severely lacks theoretic support, and we want to encourage educators to discuss the problems of the method – if introducing it in class at all – and teach alternatives instead, while researchers and reviewers should reject conclusions drawn from the elbow method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2021

Approximating Defeasible Logics to Improve Scalability

Defeasible rules are used in providing computable representations of leg...
research
11/18/2022

Asymptotics for The k-means

The k-means is one of the most important unsupervised learning technique...
research
10/29/2020

The realizability of discs with ribbons on a Möbius strip

An hieroglyph on n letters is a cyclic sequence of the letters 1,2, . . ...
research
11/15/2019

Penalized k-means algorithms for finding the correct number of clusters in a dataset

In many applications we want to find the number of clusters in a dataset...
research
03/20/2013

Why Do We Need Foundations for Modelling Uncertainties?

Surely we want solid foundations. What kind of castle can we build on sa...
research
06/15/2023

The Perils of Advocacy

Statisticians and data scientists find insights that help lead to better...
research
05/21/2021

Yes We Care! – Certification for Machine Learning Methods through the Care Label Framework

Machine learning applications have become ubiquitous. Their applications...

Please sign up or login with your details

Forgot password? Click here to reset