Intrinsic Dimension Estimation using Simplex Volumes
Intrinsic Dimension Estimation using Simplex Volumes
dc.contributor.advisor | Griebel, Michael | |
dc.contributor.author | Wissel, Daniel Rainer | |
dc.date.accessioned | 2020-04-24T22:42:39Z | |
dc.date.available | 2020-04-24T22:42:39Z | |
dc.date.issued | 18.01.2018 | |
dc.identifier.uri | https://hdl.handle.net/20.500.11811/7485 | |
dc.description.abstract | In this thesis, we introduce a novel approach for the estimation of the intrinsic dimension of high-dimensional datasets. For this purpose, the volumes of high-dimensional simplices, with vertex points sampled from local subsets, are analyzed to yield precise estimates for a wide range of values of the intrinsic dimension. In the first part, we discuss particular characteristics and challenges of high-dimensional data analysis and further describe the interplay between dimensionality reduction and intrinsic dimension estimation in the context of data mining. The main part summarizes and compares both the most relevant definitions of dimension as well as a selection of diverse existing approaches for the task of intrinsic dimension estimation. Next, the theoretical foundations and precise algorithmic implementations of two variants of our new method, called "Sample Simplex Volumes", are presented, including considerations on noise and complexity. A comprehensive numerical analysis with synthetic and real-world data finally reveals the competitive accuracy of our estimators. | en |
dc.language.iso | eng | |
dc.rights | In Copyright | |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject | Datenanalyse | |
dc.subject | Dimensionsreduktion | |
dc.subject | Hochdimensionale Daten | |
dc.subject | Schätzverfahren | |
dc.subject | Vorverarbeitung | |
dc.subject | data mining | |
dc.subject | dimensionality reduction | |
dc.subject | high-dimensional data | |
dc.subject | dimension estimation | |
dc.subject | data preprocessing | |
dc.subject.ddc | 510 Mathematik | |
dc.title | Intrinsic Dimension Estimation using Simplex Volumes | |
dc.type | Dissertation oder Habilitation | |
dc.publisher.name | Universitäts- und Landesbibliothek Bonn | |
dc.publisher.location | Bonn | |
dc.rights.accessRights | openAccess | |
dc.identifier.urn | https://nbn-resolving.org/urn:nbn:de:hbz:5n-49513 | |
ulbbn.pubtype | Erstveröffentlichung | |
ulbbnediss.affiliation.name | Rheinische Friedrich-Wilhelms-Universität Bonn | |
ulbbnediss.affiliation.location | Bonn | |
ulbbnediss.thesis.level | Dissertation | |
ulbbnediss.dissID | 4951 | |
ulbbnediss.date.accepted | 24.11.2017 | |
ulbbnediss.institute | Mathematisch-Naturwissenschaftliche Fakultät : Fachgruppe Mathematik / Institut für Numerische Simulation (INS) | |
ulbbnediss.fakultaet | Mathematisch-Naturwissenschaftliche Fakultät | |
dc.contributor.coReferee | Garcke, Jochen |
Dateien zu dieser Ressource
Das Dokument erscheint in:
-
E-Dissertationen (4169)