K-Means

K-Means Clustering

Türkçe: K-Ortalamalar Kümeleme Algoritması

Ayrıntılı Tanım

Veri setini önceden kullanıcı tarafından belirlenen

K

adet kümeye bölmek için küme merkezlerini (centroid) iteratif olarak güncelleyen en bilinen kümeleme algoritmasıdır.

Ne İşe Yarar / Çözülen Problem

Milyonlarca veriyi çok hızlı ve doğrusal bir karmaşıklıkla dairesel/küresel gruplara ayırır.

Nasıl Çalışır? (Teknik & Mekanizma)

1. Rastgele

K

merkez seçilir. 2. Her nokta en yakın merkeze atanır. 3. Merkezler, kendilerine atanan noktaların aritmetik ortalamasına kaydırılır. 4. Merkezler hareket etmeyene kadar döngü sürer (Lloyd algoritması).

Örnek Senaryo & Pratik Uygulama

Bir kargo şirketinin şehre kuracağı 3 ana dağıtım merkezinin yerini, teslimat yapılacak evlerin konumlarının tam ortasına denk gelecek şekilde optimize etmesi.

Benzer Terimlerden Farkı

K-Means sadece dairesel/küresel kümeleri bulabilir; hilal veya spiral şeklindeki geometrileri ayıramaz ve