Convergence of the graph Laplacian application to dimensionality estimation and image segmentation
Description
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. We will present 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 nonuniform measure on the submanifold
only the so called random walk graph Laplacian converges to the weighted
Laplace-Beltrami operator. We will give two applications of these theoretical results.
Lecture rating
| People found this lecture: | ||
| Worth seeing | ||
| because it is: | ||
| Valuable and informative | ||
| Well presented | ||
| Easily understandable | ||
| Acceptably recorded | ||
| You need to login to cast your vote. | ||
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Related content
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !





