Paper abstract

Distortion-Free Nonlinear Dimensionality Reduction

Yangqing Jia - Tsinghua University, China
Zheng Wang - Tsinghua University, China
Changshui Zhang - Tsinghua University, China

Session: Dimensionality Reduction
Springer Link: http://dx.doi.org/10.1007/978-3-540-87479-9_55

Nonlinear Dimensionality Reduction is an important issue in many machine learning areas where essentially low-dimensional data is nonlinearly embedded in some high-dimensional space. In this paper, we show that the existing Laplacian Eigenmaps method suffers from the distortion problem, and propose a new distortion-free dimensionality reduction method by adopting a local linear model to encode the local information. We introduce a new loss function that can be seen as a different way to construct the Laplacian matrix, and a new way to impose scaling constraints under the local linear model. Better low-dimensional embeddings are obtained via constrained concave convex procedure. Empirical studies and real-world applications have shown the effectiveness of our method.