Robust nonlinear dimensionality reduction by topologically constrained semi-isometric embedding

Guowan Shao; Nong Sang; Longsheng Wei

doi:10.1117/12.900337

2 December 2011 Robust nonlinear dimensionality reduction by topologically constrained semi-isometric embedding

Guowan Shao, Nong Sang, Longsheng Wei

Proceedings Volume 8004, MIPPR 2011: Pattern Recognition and Computer Vision; 80040H (2011) https://doi.org/10.1117/12.900337
Event: Seventh International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2011), 2011, Guilin, China

Abstract

Real world data is usually high dimensional, and dimensionality reduction can significantly improve the efficiency of data processing and analysis. Existing approaches relying on distances between neighboring features typically suffer from the unreliable estimation of the true distance on a feature manifold due to its non-convexity. An approach is proposed to solve the problem by discarding long geodesics poisoned by boundary points indiscriminately. However, despite the improved performance, there are two major shortcomings with the approach. First, many long geodesics poisoned by few boundary points, which contribute little to the distortion of a manifold, are thrown away, as may decrease the robustness without improving the distortion of the manifold. Second, since short geodesics are sensitive to noise, retaining the whole effect of them may result in the bad robustness. This paper presents a regularization framework for nonlinear dimensionality reduction that incorporates long geodesics poisoned by few boundary points and reduces the effect of short geodesics, to realize isometry largely. In addition, the approach is sensitive to non-uniform sampling. To cope with the issue, we describe an improved robust boundary detection method. Experimental results are presented to illustrate the better performance of the proposed algorithm on two standard data sets.

Citation Download Citation

Guowan Shao, Nong Sang, and Longsheng Wei "Robust nonlinear dimensionality reduction by topologically constrained semi-isometric embedding", Proc. SPIE 8004, MIPPR 2011: Pattern Recognition and Computer Vision, 80040H (2 December 2011); https://doi.org/10.1117/12.900337

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available