English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Graph Laplacians and their Convergence on Random Neighborhood Graphs

Hein, M., Audibert, J.-Y., & von Luxburg, U. (2007). Graph Laplacians and their Convergence on Random Neighborhood Graphs. Journal of Machine Learning Research, 8, 1325-1370. Retrieved from http://jmlr.csail.mit.edu/papers/volume8/hein07a/hein07a.pdf.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Hein, M1, Author           
Audibert, J-Y, Author
von Luxburg, U1, Author           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              

Content

show
hide
Free keywords: -
 Abstract: Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the submanifold. The graph Laplacian of such a graph is used in several machine learning methods like semi-supervised learning, dimensionality reduction and clustering. In this paper we determine the pointwise limit of three different graph Laplacians used in the literature as the sample size increases and the neighborhood size approaches zero. We show that for a uniform measure on the submanifold all graph Laplacians have the same limit up to constants. However in the case of a non-uniform measure on the submanifold only the so called random walk graph Laplacian converges to the weighted Laplace-Beltrami operator.

Details

show
hide
Language(s):
 Dates: 2007-06
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: URI: http://jmlr.csail.mit.edu/papers/volume8/hein07a/hein07a.pdf
BibTex Citekey: 4613
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Journal of Machine Learning Research
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 8 Sequence Number: - Start / End Page: 1325 - 1370 Identifier: -