Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  From Graphs to Manifolds: Weak and Strong Pointwise Consistency of Graph Laplacians

Hein, M., Audibert, J., & von Luxburg, U. (2005). From Graphs to Manifolds: Weak and Strong Pointwise Consistency of Graph Laplacians. In P. Auer, & R. Meir (Eds.), Learning Theory: 18th Annual Conference on Learning Theory, COLT 2005, Bertinoro, Italy, June 27-30, 2005 (pp. 470-485). Berlin, Germany: Springer.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-D6D7-0 Versions-Permalink: https://hdl.handle.net/21.11116/0000-0005-38C8-B
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:
ausblenden:
externe Referenz:
https://link.springer.com/content/pdf/10.1007%2F11503415_32.pdf (Verlagsversion)
Beschreibung:
-
OA-Status:

Urheber

einblenden:
ausblenden:
 Urheber:
Hein, M1, 2, Autor           
Audibert, J, Autor
von Luxburg, U, 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: In the machine learning community it is generally believed that graph Laplacians corresponding to a finite sample of data points
converge to a continuous Laplace operator if the sample size
increases. Even though this assertion serves as a justification for many
Laplacian-based algorithms, so far only some aspects of this claim
have been rigorously proved. In this paper we close this gap by
establishing the strong pointwise consistency of a family of
graph Laplacians with data-dependent weights to some
weighted Laplace operator. Our investigation also
includes the important case where the data lies on a submanifold of
R^d.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2005-06
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: BibTex Citekey: 3213
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 18th Annual Conference on Learning Theory (COLT 2005)
Veranstaltungsort: Bertinoro, Italy
Start-/Enddatum: 2005-06-27 - 2005-06-30

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Learning Theory: 18th Annual Conference on Learning Theory, COLT 2005, Bertinoro, Italy, June 27-30, 2005
Genre der Quelle: Konferenzband
 Urheber:
Auer, P, Herausgeber
Meir, R, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 470 - 485 Identifikator: ISBN: 978-3-540-26556-6

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Scienc
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 3559 Artikelnummer: - Start- / Endseite: - Identifikator: -