arrow
Return

Stable local dimensionality reduction approaches

delete2009-09-01
delete69
PRE
AI
C
Chenping Hou *
C
Changshui Zhang
Y
Yi Wu
Y
Yuanyuan Jiao
DOI:10.1016/j.patcog.2008.12.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dimensionality reduction is a big challenge in many areas. A large number of local approaches, stemming from statistics or geometry, have been developed. However, in practice these local approaches are often in lack of robustness, since in contrast to maximum variance unfolding (MVU), which explicitly unfolds the manifold, they merely characterize local geometry structure. Moreover, the eigenproblems that they encounter, are hard to solve. We propose a unified framework that explicitly unfolds the manifold and reformulate local approaches as the semi-definite programs instead of the above-mentioned eigenproblems. Three well-known algorithms, locally linear embedding (LLE), laplacian eigenmaps (LE) and local tangent space alignment (LTSA) are reinterpreted and improved within this framework. Several experiments are presented to demonstrate the potential of our framework and the improvements of these local algorithms. (C) 2008 Elsevier Ltd. All rights reserved.
Keywords:
Dimensionality reduction
Manifold learning
Locally linear embedding
Laplacian eigenmaps
Local tangent space alignment
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9