> ML_LITERATURE // ARTHUR-VASSILVITSKII-2007-KMEANS-PLUS-PLUS_v1.0
k-means++: The Advantages of Careful Seeding
David Arthur, Sergei Vassilvitskii · ACM-SIAM Symposium on Discrete Algorithms (SODA) (2007)
algorithm2007industry-standardthirdPartyReproduced
Temel Katkı (Principal Contribution)
K-ortalamalar kümelemesi için O(log k) yaklaşım garantisini kanıtlayan olasılıksal D^2 mesafeli tohumlamayı önerdi.
Operasyonel ve Mühendislik Uygunluğu
Hızlı ve güvenilir kümeleme yakınsaması için scikit-learn, Spark MLlib ve R'deki varsayılan başlatma tekniği.
Temel Varsayımlar (Assumptions)
- İlk küme merkezlerini karesel Öklid mesafesiyle orantılı olarak dağıtmak kötü kümeleme yapılandırmalarını önler
Kısıtlar ve Sınırlamalar (Limitations)
- Sıralı başlatma, Lloyd yinelemeleri başlamadan önce tam veri seti üzerinde k geçiş gerektirir
Bağlantılı Algoritmalar, Mimariler ve Kütüphaneler
İlgili Algoritmalar:
İlgili Mimariler:
Uygulayıcı Kütüphaneler: