taralino

.get

Die Funktion NearestNeighbor.get(X, y, k) erwartet folgende (verpflichtende) Argumente:

Argument	Datentyp	Hinweis
X	Datenfeld	Vergleichsdaten als Matrix
y	Datenfeld	zu vergleichendes Objekt als Vektor
k	Zahl	ganzzahlig, positiv

Die Funktion führt eine Nächste-Nachbarn-Bestimmung anhand der Vergleichsdaten X sowie des zu vergleichenden Objekts y durch. Zurückgegeben werden die k nächsten Nachbarn anhand der Indizes der zugehörigen Vergleichsdaten aus X (aufsteigend sortiert nach Abstand).

Um genauer zu sein: Die Vergleichsdaten X sind als Matrix (zweidimensionales Datenfeld) zu definieren, wobei jede Zeile der Matrix als ein Objekt angesehen wird. Dies bedeutet auch, dass die Länge des Vektors bzw. des Objekts y der Anzahl der Spalten von X entsprechen muss. Zurückgegeben werden die Indizes der Zeilen (bzw. Objekte) der Matrix, die (bezogen auf das gewählte Abstandsmaß) dem zu vergleichenden Objekt y am nächsten sind.

Es kann folgende Option verwendet werden:

Variable	Datentyp	Hinweis	Default-Wert
metric	Zeichenkette	manhattan, euclidean, maximum, cosine, binary	euclidean

Die Option metric definiert das Abstandsmaß, das zum Einsatz kommt. Hinweis: Die Auswahl binary ist nur dann sinnvoll, wenn alle Einträge von X binär sind (also ausschließlich 0 oder 1).

Hinweis

Es ist auch möglich, dass X als eine Liste von Objekten mit jeweils folgenden Variablen definiert wird:

Variable	Datentyp	Hinweis
input	Datenfeld	Objekt als Vektor
index	Zahl	ganzzahlig, nicht negativ

Dies bedeutet, dass für X auch die Trainingsdaten eines Klassifikationsproblems eingesetzt werden können.

Beispiel

Zur Durchführung einer Nächste-Nachbarn-Bestimmung werden Vergleichsdaten bestehend aus fünf Objekten definiert. Anschließend wird ein Objekt damit verglichen, wobei die nächsten Nachbarn zurückgegeben werden.

<!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>

// Vergleichsdaten
var X = [
  [1.0, 1.0, 1.0, 1.0],
  [2.0, 2.0, 2.0, 2.0],
  [3.0, 3.0, 3.0, 3.0],
  [4.0, 4.0, 4.0, 4.0],
  [5.0, 5.0, 5.0, 5.0]
];

// Zu vergleichendes Objekt
var y = [2.6, 2.7, 2.5, 2.9];

// Naechste-Nachbarn-Bestimmung
var L = NearestNeighbor.get(X, y, 3);

// Indize der naechsten Nachbarn
Console.print(L);

// Liste der naechsten Nachbarn
for (i = 0; i < L.length; i++) Console.print(X[L[i]]);

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

Vorschau Download Kopie speichern

Beispiel

Wenn es sich um binäre Daten handelt, kann als Abstandsmaß binary sinnvoll sein.

<!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>

// Vergleichsdaten
var X = [
  [1, 0, 0, 0, 0, 1, 1],
  [0, 1, 1, 0, 1, 0, 0],
  [0, 0, 0, 1, 1, 1, 1],
  [1, 0, 0, 0, 0, 1, 0],
  [0, 1, 1, 1, 1, 0, 1],
  [0, 0, 1, 1, 0, 0, 1]
];

// Zu vergleichendes Objekt
var y = X[2];

// Naechste-Nachbarn-Bestimmung
var L = NearestNeighbor.get(X, y, 3, {metric:"binary"});

// Indize der naechsten Nachbarn
Console.print(L, {digits:0});

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

Vorschau Download Kopie speichern