A Nonlinear Structure Preserving Dimensionality Reduction Algorithm

X. Zhao and Z. Jiang (PRC)

Keywords

Tangent Distance; Data Visualization; Nonlinear Dimensionality Reduction

Abstract

This paper considers the problem of nonlinear dimensionality reduction. Unlike existing methods, such as LLE, ISOMAP, which attempt to unfold the true manifold in the low dimensional space, our algorithm tries to preserve the nonlinear structure which shows how the manifold is folded in the high dimensional space. We call this method Tangent Distance Preserving Mapping (TDPM). TDPM uses tangent distance instead of geodesic distance, and then applies MDS to the tangent distance matrix to map the manifold into a low dimensional space in which we can get its nonlinear structure.

Important Links:



Go Back