Skip to yearly menu bar Skip to main content


Poster

Convergence and Rate of Convergence of A Manifold-Based Dimension Reduction

Andrew Smith · Xiaoming Huo · Hongyuan Zha


Abstract:

We study the convergence and the rate of convergence of a particular manifold-based learning algorithm: local tangent space alignment (LTSA) . The main technical tool is the perturbation analysis on the linear invariant subspace that corresponds to the solution of LTSA. We derive the upper bound for errors under the worst case for LTSA; it naturally leads to a convergence result. We then derive the rate of convergence for LTSA in a special case.

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