K-Meansilla on kaksi suurta ongelmaa: - Klustereiden lukumäärän on oltava tiedossa - Se ei käsittele poikkeamia Tässä on algoritmi, joka ratkaisee molemmat ongelmat: