Multilevel manifold learning with application to spectral clustering
Haw‐ren Fang, Sophia Sakellaridi, Yousef El-Mabruk Saad · 2010
In the past decade, a number of nonlinear dimensionality reduction methods using an affinity graph have been developed for manifold learning. This paper explores a multilevel framework with the goal of reducing the cost of unsupervised manifold learning and preserving the embedding quality at the same time. An application to spectral clustering is also presented. Experimental results indicate that our multilevel approach is an appealing alternative to standard techniques.