Detailansicht
Probability estimates for manifold learning from random samples
Martin Heuschober
Art der Arbeit
Diplomarbeit
Universität
Universität Wien
Fakultät
Fakultät für Mathematik
Betreuer*in
Stefan Haller
DOI
10.25365/thesis.27799
URN
urn:nbn:at:at-ubw:1-29987.04155.688865-0
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Im Artikel �Finding the Homology of Submanifolds with High Con�dence from Random
Samples� ([NSW08]) von Partha Niyogi, Stephen Smale and Shmuel Weinberger
wurde gezeigt, dass eine kompakte Teilmannigfaltigkeit M des Rn mit
Konditionszahl � , homotopieäquivalent zur Vereinigung von "-Bällen um Samplepunkte
x1; : : : ; xN 2 Br(M), mit Wahrscheinlichkeit gröÿer als 1
Abstract
(Englisch)
The paper �Finding the Homology of Submanifolds with High Con�dence from
Random Samples� ([NSW08]) by Partha Niyogi, Stephen Smale and Shmuel Weinberger
shows that a compact submanifold M of Rn with condition number � is homotopy
equivalent to the union of "-balls around some sample points x1; : : : ; xN 2
Br(M) with probability greater 1
Schlagwörter
Schlagwörter
(Englisch)
Riemannian geometry geometric probability data analysis
Schlagwörter
(Deutsch)
Riemannsche Geometrie Geometrische Wahrscheinlichkeit Datenanalyse
Autor*innen
Martin Heuschober
Haupttitel (Englisch)
Probability estimates for manifold learning from random samples
Publikationsjahr
2013
Umfangsangabe
63 S. : graph. Darst.
Sprache
Englisch
Beurteiler*in
Stefan Haller
Klassifikationen
31 Mathematik > 31.52 Differentialgeometrie ,
31 Mathematik > 31.70 Wahrscheinlichkeitsrechnung
AC Nummer
AC10844282
Utheses ID
24840
Studienkennzahl
UA | 405 | | |