Basit bir örnekle başlayalım.
İki boyutlu düzlemde aşağıdaki gibi verilerimiz olsun.
Bu verileri iki ayrı kümeye ayırmaya çalışalım.
Rastgele iki tane küme merkezi belirleyelim.
Her bir noktayı en yakın küme merkeze yeniden atayalım.
Doğru bir atama yapamadık gibi gözüküyor. Küme merkezlerini yeniden hesaplayalım.
Hiçbir iyileştirme yapılamayana kadar son iki adımı tekrarlamalıyız. İki ardışık yinelemede iki küme arasında daha fazla veri noktası değiştirilmediğinde, açıkça belirtilmediği takdirde algoritmanın sonlandırıldığını belirtir.