K-Means’in amacı, farklı kümelerdeki noktalar benzer olmamakla birlikte bir küme içindeki noktalar benzer olacak şekilde veri noktaları grupları oluşturmaktır. K-means kümelemesine ilişkin adımlar şunlardır: 1. K centroid’leri tanımlanır. Bunları rastgele olarak başlar(daha etkili bir şekilde yakınsaklaşan merkezlerin başlatılması için meraklı algoritmalar da vardır). 2. En yakın centroid ve güncelleme kümesi atamalarını bulunur. Her veri noktasını k kümelerinden birine atanır. Her veri noktası en yakın centroid kümesine atanır. Burada, “yakınlık” ölçütü bir hiperparametre, genellikle Öklid mesafesidir. 3. Merkezleri kümelerin ortasına getirilir. Her bir merkezin yeni konumu, kümesindeki tüm noktaların ortalama konumu olarak hesaplanır. Her bir yinelemede(iterasyonda) ağırlık merkezi durana kadar (yani, algoritma yakınsamış oluncaya kadar) 2. ve 3. adımları tekrarlanır. Gözetimsiz öğrenme metodlarında USArrest verisini kullanacağım. Veride Amerika’daki eyaletler bazında