Nearest-Neighbour < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 14:03 So 19.01.2014 | | Autor: | Kaspatoo |
| Aufgabe | Was ist im Rahmen von Nearest Neighbour Algrithmen
a) eine Closest Query
b) ein Distance Scan
c) eine Range Query |
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
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.... :(
Über helfende Erklärungen wäre ich sehr dankbar.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 09:44 Do 30.01.2014 | | Autor: | Kaspatoo |
raise, bin ich vielleicht im falschen Forum?
|
|
|
| |
|
Hallo,
zwischen deiner Beschreibung oben und deiner Antwort an den Korrektor fällt ein Teil der Beschreibung, wohl der entscheidende weg: In aufsteigender Reiehnfolge.
Dass du weder hier, noch
http://www.gutefrage.net/frage/was-ist-ein-distance-scan-bei-nearest-neighbour
http://www.matheboard.de/thread.php?postid=187685
Antworten kriegst könnte unter anderem daran liegen, dass distance scan kein sonderlich verbreiteter Begriff ist. Oder dass mMn dein Post sehr schlecht formuliert ist, da keine konkreten Fragen enthalten sind. Du stellst quasi eine range query mit sehr großem Radius wo eine closest query sinnvoller wäre.
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 11:53 Do 30.01.2014 | | Autor: | chrisno |
> Was ist im Rahmen von Nearest Neighbour Algrithmen
> a) eine Closest Query
> b) ein Distance Scan
> c) eine Range Query
> 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
![[ok]](/images/smileys/ok.gif "[ok]")
> 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
das gehört zum range query
> 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
Es gibt viele Arten einen range anzugeben. Einen Winkelsektor oder einen Pfeil oder ein Polygon ...
>
> 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"
Da fehlt, dass der scan die Reihenfolge ausgibt.
>
> 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.... :(
>
> Über helfende Erklärungen wäre ich sehr dankbar.
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
|
|
|
|
