taralino

Codebeispiel

Um das DBSCAN-Verfahren auf einen Datensatz anzuwenden, steht die Funktion ClusterAnalysis.dbscan zur Verfügung:

Der Funktion übergeben werden muss der Datensatz als Matrix (Liste von Objekten). Die Werte der Parameter radius und samples können als optionale Eigenschaften spezifiziert werden.

Beispiel

Es werden Daten mit dem ClusteringData-Paket erstellt, welche anschließend unter Verwendung des DBSCAN-Verfahrens verarbeitet werden. Das Ergebnis wird farblich darstellen.

<!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.circles(800);

// DBSCAN anwenden
var T = ClusterAnalysis.dbscan(X, {radius:0.6, samples:5});

// Cluster farblich darstellen
var color = ["blue","red","green","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.06, {fill:color[T[i]%color.length]});
};

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

Vorschau Download Kopie speichern

Aufgabe

Mache dich mit dem Quellcode zuvor vertraut. Schaue dir ggf. auch nochmals die Referenz dazu an:

Zur Referenz

Experimentiere anschließend mit den Parametern radius und samples und bewerte deine Beobachtungen. Du kannst auch die Anzahl der Objekte bzw. Punkte verändern. Zudem kann das Abstandsmaß angepasst werden, indem die Option metric verwendet wird (siehe Referenz).

Quiz

Hast du dich mit der Aufgabe beschäftigt? Stimmen die Beobachtungen mit deinen Erwartungen überein?

nein