Improved graph Laplacian via geometric self-consistency

Dominique Perrault-Joncas, Marina Meila

We address the problem of setting the kernel bandwidth used by Manifold Learning algorithms to construct the graph Laplacian. Exploiting the connection between manifold geometry, r…