Robust K-means Clustering

Η στιβαρή μέθοδος K-means (Robust K-means clustering) αποτελεί μια επέκταση της κλασικής μεθόδου k-means που προστατεύει τις εκτιμήσεις των συστάδων από παραμορφώσεις που προκαλούνται από ακραίες τιμές (outliers) ή επιμολυσμένες παρατηρήσεις. Με την αφαίρεση ενός καθοριζόμενου από τον χρήστη ποσοστού των πιο ακραίων σημείων πριν την ενημέρωση των κέντρων των συστάδων, ο αλγόριθμος παράγει σταθερούς, ουσιαστικούς διαμερισμούς ακόμη και όταν τα δεδομένα περιέχουν άτυπες περιπτώσεις που θα επηρέαζαν σοβαρά την τυπική μέθοδο k-means.