Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/25D438D5-51A7-4B8D-9E6D-1D1B4A108D81 | - |
| Αναγνωριστικό | https://papers.nips.cc/paper/6126-robust-k-means-a-theoretical-revisit | - |
| Γλώσσα | en | - |
| Μέγεθος | 9 pages | en |
| Τίτλος | Robust k-means: a theoretical revisit | en |
| Δημιουργός | Georgogiannis Alexandros | en |
| Δημιουργός | Γεωργογιαννης Αλεξανδρος | el |
| Εκδότης | Neural information processing systems foundation | en |
| Περίληψη | Over the last years, many variations of the quadratic k-means clustering procedure have been proposed, all aiming to robustify the performance of the algorithm in the presence of outliers. In general terms, two main approaches have been developed: one based on penalized regularization methods, and one based on trimming functions. In this work, we present a theoretical analysis of the robustness and consistency properties of a variant of the classical quadratic k-means algorithm, the robust k-means, which borrows ideas from outlier detection in regression. We show that two outliers in a dataset are enough to breakdown this clustering procedure. However, if we focus on "well-structured" datasets, then robust k-means can recover the underlying cluster structure in spite of the outliers. Finally, we show that, with slight modifications, the most general non-asymptotic results for consistency of quadratic k-means remain valid for this robust variant. | en |
| Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Full Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2018-10-26 | - |
| Ημερομηνία Δημοσίευσης | 2016 | - |
| Θεματική Κατηγορία | k-means clustering | en |
| Βιβλιογραφική Αναφορά | A. Georgogiannis, "Robust k-means: a theoretical revisit," in 30th Annual Conference on Neural Information Processing Systems, 2016, pp. 2891-2899. | en |
Copyright © DIAS 2013
