Robust k-means

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