www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Operations Research" - Nearest-Neighbour
Nearest-Neighbour < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Operations Research"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Nearest-Neighbour: Typen von NN Algorithmen
Status: (Frage) beantwortet Status 
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.

        
Bezug
Nearest-Neighbour: Raise
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:44 Do 30.01.2014
Autor: Kaspatoo

raise, bin ich vielleicht im falschen Forum?

Bezug
        
Bezug
Nearest-Neighbour: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 10:36 Do 30.01.2014
Autor: MaslanyFanclub

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.

Bezug
        
Bezug
Nearest-Neighbour: Antwort
Status: (Antwort) fertig Status 
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]

>  b) distance Scan ist alle nachbarn, in aufsteigend
> sortierter Reihenfolge nach ihrer entfernung zum query
> Punkt, innerhalb eines Radius (distance) zu finden

[ok]

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


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Operations Research"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.englischraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]