Bachelor Thesis BCLR-2017-95

BibliographyBerberich, Jan: Effiziente Approximation Mittlerer Rankings mit Geometrischer Suche.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 95 (2017).
51 pages, german.
CR-SchemaE.1 (Data Structures)
G.1.2 (Numerical Analysis Approximation)
Abstract

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.

Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan; Seybold, Martin
Entry dateMay 16, 2019
   Publ. Computer Science