Nearest-Neighbour: Typen von NN Algorithmen

Neue Frage »

Kaspatoo Auf diesen Beitrag antworten »
Nearest-Neighbour: Typen von NN Algorithmen
Meine Frage:
Hallo,

ich hab Probleme die oben genannten Typen eindeutig auseinander zu halten. Mir liegt dieser Text zugrunde:
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.25.9234&rep=rep1&type=pdf

In Kapitel 2 wird die closest Query und der Distance Scan kurz erläutert.
Darauf folgt eine Grafik mit der Bildunterschrift "Kombination eines distance Scan und einer range Query"

Bisher hatte ich folgendes angenommen:
a) Closest query ist einfach den nächstgelegenen Nachbarn zu finden
b) distance Scan ist alle nachbarn, in aufsteigend sortierter Reihenfolge nach ihrer entfernung zum query Punkt, innerhalb eines Radius (distance) zu finden
b.2) Alternativ zum Radius könnte man auch andere Query Flächenm, z.B. Rechtecke oder Polygone statt einem zentrierten Kreis verwenden
c) range Query (hier bin ich unsicher)
c.1) entweder gibt es einen Pfeil der in eine Richtung (!) zeigt und das zuerst getroffene Element wär der erste Nearest Neighbour
c.2) wie der distance scan nur mit dem unterschied, dass nur die Elemente betrachtet werden, die in der Aubreitung eines Strahls (Lichtkegel) liegen, sprich alle Element die von einem wie bei c.1) beschriebenen Pfeil getroffen werden würden, wobei dieser Pfeil nicht fest ist, sondern sich innerhalb eines Winkel-Bereichs "bewegen" kann

Meine Ideen:
Jedenfalls habe ich zu distance scan u.a. folgendes geschrieben:
"Gesucht werden nun alle nächsten Nachbarn aus M innerhalb der Reichweite r ausgehend von q"

nun erhielt ich eine Antwort von der Korrektur direkt dazu:
"Nach dieser Beschreibung wäre der Distance-Scan einfach eine Bereichsanfrage."

Mir kommt es nun so vor, als hätte ich die Thematik grundlegend nicht verstanden.... unglücklich

Über helfende Erklärungen wäre ich sehr dankbar.
Kaspato0 Auf diesen Beitrag antworten »
raise
raise, bin ich vielleicht im falschen Forum?
Captain Kirk Auf diesen Beitrag antworten »

Das du in zwei Mathematik-Foren
matheraum.de/read?t=1004595
keine Antwort kriegst könnte eines oder mehrere grundsätzliche Probleme zeigen:
-Data-Mining ist Informatik, nicht Mathematik.
-Du stellst keinerlei Frage.
-Du erwartest dass jemand sich ein mehrseitiges Paper durchliest, was du offensichtlich nicht selber getan hast.

Wenn du die Korrektur nicht verstehst, warum fragst du nicht den Korrektor?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »