taralino

Quellcode zum Beispiel

Auch die Anwendung mit der Bewertungsmatrix aus dem Abschnitt zuvor basiert auf einer Nächste-Nachbarn-Bestimmung, wobei der Kosinus-Abstand zwischen Punkten im 1600-dimensionalen Raum bestimmt wird. Verwendet wurde das Movies-Paket, welches Bewertungen von 1600 Nutzern bezogen auf 1000 Filme beinhaltet:

Zur Referenz

Wir erhalten somit eine Bewertungsmatrix (zweidimensionales Datenfeld), wobei jede Zeile einem Film entspricht, deren Titel ebenfalls zur Verfügung stehen:

	Nutzer 1	Nutzer 2	...	Nutzer 1600
Film 1	Bewertung	Bewertung	...	Bewertung
Film 2	Bewertung	Bewertung	...	Bewertung
...	...	...		...
Film 1000	Bewertung	Bewertung	...	Bewertung

Nun wird eine zufällige Zeile (bzw. ein Film) gewählt, um diesbezüglich eine Nächste-Nachbarn-Bestimmung durchzuführen:

Zur Referenz

Zurückgegeben wird eine Liste der Indizes der Zeilen (bzw. Filme), die zur gewählten Zeile am ähnlichsten sind (bzw. den kleinsten Abstand haben). Die Titel dieser Filme werden entsprechend ausgegeben (die erste Ausgabe entspricht dabei dem zuvor zufällig gewählten Film).

Beispiel

Ein kleiner Quellcode, um eine Nächste-Nachbarn-Bestimmung anhand einer Bewertungsmatrix durchzuführen (nutzerbasiertes Empfehlungssystem).

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

// Bewertungsmatrix
var T = Movies.ratings();

// Datenfeld (Liste) der Filmtitel passend zu den Zeilen der Matrix
var M = Movies.titles();

// Zufaellige Zeile der Matrix T waehlen
var j = Math.floor(T.length*Math.random());

// Naechste-Nachbarn-Bestimmung durchfuehren
var L = NearestNeighbor.get(T, T[j], 5, {metric:"cosine"});

// Ergebnis ausgeben
for (var i = 0; i < L.length; i++) Console.print(M[L[i]]);

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

Vorschau Download Kopie speichern

Aufgabe

Mache dich mit dem Quellcode zuvor vertraut. Experimentiere anschließend, indem folgende Veränderungen vorgenommen werden:

Schaue dir alle Filmtitel an und wähle einen Film aus, den du kennst und der dir gefällt. Tipp: Die Referenz des Movies-Pakets kann hier helfen.
Verwende den Index des zuvor gewählten Filmes und führe eine Nächste-Nachbarn-Bestimmung durch.
Entspricht das Ergebnis deinen Erwartungen? Stoßen die vorgeschlagenen Filme auf Interesse bei dir?