O'Reilly logo

Nebenläufige Programmierung mit Java by Manh Tien Tran, Jörg Hettel

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

21 Der k-Mean-Clusteralgorithmus

Die Verarbeitung und Gewinnung von Informationen aus einer großen Datenmenge ist heutzutage ein wichtiger Produktionsfaktor. Als Anwendungsbeispiel einer parallelen Datenverarbeitung aus dem Bereich des Data Mining bzw. Machine Learning wird in dieser Fallstudie der k-Mean-Algorithmus besprochen, eines der populärsten Verfahren der Clusteranalyse. Für weitere Informationen siehe z. B. [13, 55].

21.1 Der k-Mean-Algorithmus

Der Algorithmus teilt eine Datenmenge in k Cluster ein, wobei ähnliche Datenelemente demselben Cluster zugeordnet werden. Hierzu wird ein geeignetes Abstandsmaß benötigt, über das die Eigenschaft »ähnlich« definiert wird.

Wir betrachten im Folgenden das Clustering der Punkte in der zweidimensionalen ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required