taralino

Codebeispiel

Nachdem wir den k-Means-Algorithmus genau vorgestellt haben, folgt nun ein Quellcode-Beispiel. Insbesondere sei dabei auf die Optionen der Funktion ClusterAnalysis.kmeans hingewiesen:

runs definiert Anzahl, wie häufig der Algorithmus durchgeführt wird (mit jeweils zufälligen Startclustern). Zurückgegeben wird (wie im Abschnitt zuvor besprochen) das Ergebnis des Durchlaufs mit dem kleinsten WCSS-Fehlermaß.

maximal_iterations definiert die maximale Anzahl an Iterationen pro Durchlauf. In der Regel endet das Verfahren bevor die maximale Anzahl an Iterationen erreicht wird, bei großen Datensätzen muss das aber nicht immer der Fall sein.

Die genaue Referenz zur Funktion findest du hier:

Zur Referenz

Beispiel

Es werden Daten mit dem ClusteringData-Paket erstellt, welche anschließend unter Verwendung des k-Means-Algorithmus verarbeitet werden. Daten und Ergebnis werden ausgegeben.

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <script src="taralino.js"></script>
</head>
<body>
<script>

// Daten erstellen
var X = ClusteringData.get(400, {clusters:4, radius:0.5});

// k-Means-Algorithmus anwenden
var T = ClusterAnalysis.kmeans(X, 4, {runs:10, maximal_iterations:100});

// Ergebnis darstellen
var color = ["red","green","blue","yellow","orange"];
Canvas.init([0,10], [0,10], {width:400, background:"lightgrey"});
for (var i = 0; i < X.length; i++) {
  Canvas.circle(X[i][0], X[i][1], 0.08, {fill:color[T[i]]});
};

</script>
</body>
</html>

Vorschau Download Kopie speichern

Aufgabe

Mache dich mit dem Quellcode des Beispiels zuvor vertraut. Schaue dir dazu auch die Referenz zur Erzeugung der Datensätze an:

Zur Referenz

Variiere nun insbesondere die folgenden Parameter und beobachte die Auswirkungen:

Verändere die Anzahl an Clustern auf einen Wert zwischen zwei und fünf.
Variiere den Radius sowie die Anzahl an Objekten bzw. Punkten bei der Erstellung der Datensätze.
Setze die Optionen runs und maximal_iterations jeweils auf eins.

Quiz

Hast du dich mit dem Quellcode beschäftigt und die Parameter variiert? Stimmen die Beobachtungen mit deinen Erwartungen überein?

nein