Proposition: Gegenüberstellung partitionierender Clusteringmethoden

Sei die Anzahl Cluster.
Sei die Anzahl der Dimensionen der Eingabedaten.
Sei die Anzahl Datenpunkte.

Dann gilt:

K-MeansK-MedianK-Medoid
Art der DatenVektorraum mit MittelwertOrdinale DatenBeliebige Daten mit definierter Metrik
Laufzeit
Sensibilität ggü. Ausreißernhochniedrigniedrig