Bias, Effizienz und Hubness: Herausforderungen in der Anwendbarkeit von Metriken
dc.contributor.author | Taha, Abdel Aziz | |
dc.contributor.editor | Hölldobler, Steffen | |
dc.date.accessioned | 2017-09-22T20:47:27Z | |
dc.date.available | 2017-09-22T20:47:27Z | |
dc.date.issued | 2015 | |
dc.description.abstract | Metriken spiegeln die Ähnlichkeiten bzw. Unterschied zwischen Objekten in Merkmal- räumen wider. Es gibt in dieser Hinsicht drei Hauptprobleme: Erstens existieren hunderte von Me- triken, die verschiedene Aspekte der Ähnlichkeit berücksichtigen, was den Bedarf an einer formalen Auswahlmethodik für Metriken motiviert. Für dieses Problem präsentieren wir eine detaillierte Analyse von 20 Metriken und präsentieren eine neue formale Methode für Metrikauswahl vor. Zweitens gibt es rechenintensive Metriken, deren ineffiziente Laufzeit in Verbindung mit großen Objekten ein Problem darstellt. Wir schlagen einen neuen beinahe zeit-linearen Algorithmus zur Be- rechnung der exakten Hausdorff-Distanz zwischen beliebigen Punktwolken vor. Drittens taucht in hoch-dimensionalen Featurespaces eine Kategorie von Schwierigkeiten auf, die als curse of dimensionality bekannt ist. Eine dieser Schwierigkeiten ist Hubness. Wir präsentieren eine neue Erklärung für die Ursache von Hubness, die auf einem neuen Modell der Distanzstruktur in hoch dimensionalen Datenräumen beruht. Auf Grundlage dieser Erklärung leiten wir einen Schätzer für Hubness ab, bzw. schlagen wir Verfahren zur Verringerung von Hubness vor. | de |
dc.identifier.isbn | 978-3-88579-975-7 | |
dc.identifier.pissn | 1617-5468 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/4591 | |
dc.language.iso | de | |
dc.publisher | Gesellschaft für Informatik | |
dc.relation.ispartof | Ausgezeichnete Informatikdissertationen 2015 | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Dissertations, Volume D-16 | |
dc.title | Bias, Effizienz und Hubness: Herausforderungen in der Anwendbarkeit von Metriken | de |
gi.citation.endPage | 298 | |
gi.citation.publisherPlace | Bonn | |
gi.citation.startPage | 289 |
Dateien
Originalbündel
1 - 1 von 1