Skip to yearly menu bar Skip to main content


Poster

Improved Graph Laplacian via Geometric Self-Consistency

Dominique Perrault-Joncas · Marina Meila · James McQueen

Pacific Ballroom #46

Keywords: [ Kernel Methods ] [ Semi-Supervised Learning ] [ Unsupervised Learning ] [ Nonlinear Dimensionality Reduction and Manifold Learning ] [ Hyperparameter Selection ]


Abstract:

We address the problem of setting the kernel bandwidth, epps, used by Manifold Learning algorithms to construct the graph Laplacian. Exploiting the connection between manifold geometry, represented by the Riemannian metric, and the Laplace-Beltrami operator, we set epps by optimizing the Laplacian's ability to preserve the geometry of the data. Experiments show that this principled approach is effective and robust

Live content is unavailable. Log in and register to view live content