Kümeleme analizi
Gözlemlerin hangisinin birbirine ait olduğuna, kimse önceden etiketlemeden verinin kendisinin karar vermesi.
Klasik araç k-means’tir: k merkez tahmin et, her noktayı en yakın merkeze ata, merkezleri üyelerinin ortalamasına kaydır, tekrarla. Algoritmayı Stuart Lloyd 1957’de Bell Labs’ta tanımladı ama 1982’ye kadar yayımlanmadı; adı 1967’de MacQueen koydu. Hızlıdır ve her zaman yakınsar — ama yalnızca yerel bir en iyiye ve k’yi baştan vermeniz gerekir.
Alternatiflerin her biri farklı bir zayıflığa yanıt verir. Hiyerarşik kümeleme bir dendrogram kurar ve düzeyi sonradan seçmenize izin verir. DBSCAN (1996) yoğunluktan keyfî biçimli kümeler bulur ve aykırı değerleri bir gruba zorlamak yerine gürültü olarak etiketler. Gauss karışım modelleri yumuşak üyelik verir. Rahatsız edici kısım şu: her yöntem, hiç küme içermeyen veride bile küme döndürür — siluet puanları veya alan bilgisiyle doğrulama isteğe bağlı değildir.