Clustering: k-Means

We will see in this section what clustering is and walk step by step through \(k\)-Means, the simplest and most popular clustering algorithm.

We will then talk about its limitations and briefly introduce improved algorithms overcoming those shortcomings.