Robust k-means

Robust k-means er en variant av klassisk k-means-klynging designet for å motstå innflytelsen fra uteliggere. Ved å trimme en spesifisert brøkdel av de mest ekstreme observasjonene før beregning av klyngesentre, produserer den stabile og meningsfulle partisjoner selv når dataene inneholder støy, kontaminering eller tung-hale fordelinger – situasjoner der standard k-means bryter sammen.