K-Means are două probleme majore: - Numărul de clustere trebuie să fie cunoscut - Nu se ocupă de valori aberante Iată un algoritm care abordează ambele probleme: