Robust K-means Clustering

Algorytm Robust K-means jest rozszerzeniem klasycznego algorytmu k-średnich, które chroni oszacowania skupień przed zniekształceniami spowodowanymi przez wartości odstające lub obserwacje skażone. Poprzez odrzucenie z góry określonego przez użytkownika ułamka najbardziej ekstremalnych punktów przed aktualizacją centrów skupień, algorytm generuje stabilne, sensowne podziały nawet wtedy, gdy dane zawierają nietypowe przypadki, które silnie zniekształciłyby standardowy algorytm k-średnich.