k-means

• bir veri içerisindeki noktaları kümelemek için kullanılan bir algoritmadır. aynı zamanda da oldukça hızlı çalışan bir algoritmadır. bu algoritmada sırasıyla şu basamaklar uygulanır rastegele "k" tane küme merkezi seç, herhangi bir değişim olmayana kadar tekrar tekrar veri içerisindeki noktaları kendisine en yakın kümeye bağla, küme merkezlerini güncelle. bu algoritma çok hızlı çalıştığı için birçok kez farklı noktalardan başlatılarak gürbüzlük (bkz: robustness)^* kazandırılabilir.