Bachelorarbeit BCLR-2017-95

Bibliograph.
Daten
Berberich, Jan: Effiziente Approximation Mittlerer Rankings mit Geometrischer Suche.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 95 (2017).
51 Seiten, deutsch.
CR-Klassif.E.1 (Data Structures)
G.1.2 (Numerical Analysis Approximation)
Kurzfassung

Um Rankings für Punkte aus einer Punktmenge in Rn zu approximieren, die Punkten, die in allen Koordinaten einen niedrigeren Wert haben, einen niedrigeren Rankingwert zuweisen, sind verschiedene Formeln bekannt. Für diese Formeln werden für jeden Punkt Daten wie die Anzahl der Punkte, die kleiner als ein Punkt sind, die Anzahl der Punkte, die größer als der Punkt sind, die Anzahl der Punkte, die unvergleichbar sind, oder die entsprechende Punktemenge benötigt. Diese Daten lassen sich durch einen Vergleich eines Punktes mit allen anderen Punkten berechnen. Im Rahmen dieser Bachelorarbeit wurde zum einen dieses Verfahren implementiert und zum anderen ein Range Tree, der für diese Berechnungen ebenfalls geeignet ist, um herauszufinden, ob Rankings mithilfe des Range Trees effizienter berechnet werden können.

Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
BetreuerFunke, Prof. Stefan; Seybold, Martin
Eingabedatum16. Mai 2019
   Publ. Informatik