Landmark Diffusion Maps (L-dMaps): Accelerated manifold learning out-of-sample extension

Andrew W. Long, Andrew L. Ferguson

Diffusion maps are a nonlinear manifold learning technique based on harmonic analysis of a diffusion process over the data. Out-of-sample extensions with computational complexity $…