Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Uniform Convergence of Adaptive Graph-Based Regularization

Hein, M. (2006). Uniform Convergence of Adaptive Graph-Based Regularization. In G. Lugosi, & H. Simon (Eds.), Learning Theory: 19th Annual Conference on Learning Theory, COLT 2006, Pittsburgh, PA, USA, June 22-25, 2006 (pp. 50-64). Berlin, Germany: Springer.

Item is

Externe Referenzen

einblenden:
ausblenden:
Beschreibung:
-
OA-Status:

Urheber

einblenden:
ausblenden:
 Urheber:
Hein, M1, 2, Autor           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: The regularization functional induced by the graph Laplacian of a random
neighborhood graph based on the data is adaptive in two ways. First it adapts to an underlying
manifold structure and second to the density of the data-generating probability measure.
We identify in this paper the limit of the regularizer and show
uniform convergence over the space of Hoelder functions. As an intermediate
step we derive upper bounds on the covering numbers of Hoelder functions on
compact Riemannian manifolds, which are of independent interest
for the theoretical analysis of manifold-based learning methods.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2006-09
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: DOI: 10.1007/11776420_7
BibTex Citekey: 3893
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 19th Annual Conference on Learning Theory (COLT 2006)
Veranstaltungsort: Pittsburgh, PA, USA
Start-/Enddatum: 2006-06-22 - 2006-06-25

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Learning Theory: 19th Annual Conference on Learning Theory, COLT 2006, Pittsburgh, PA, USA, June 22-25, 2006
Genre der Quelle: Konferenzband
 Urheber:
Lugosi, G, Herausgeber
Simon, HU, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 50 - 64 Identifikator: ISBN: 978-3-540-35294-5