DocumentCode :
468966
Title :
Alternative robust local embedding
Author :
Xue, Hui ; Chen, Song-can
Author_Institution :
Nanjing Univ. of Aeronaut. & Astronaut., Nanjing
Volume :
2
fYear :
2007
fDate :
2-4 Nov. 2007
Firstpage :
591
Lastpage :
596
Abstract :
Dimensionality reduction is a significant problem in pattern recognition and thus arouses broad interest in the machine learning community. Different from the traditional linear dimensionality reduction methods, recently some nonlinear methods have been proposed in virtue of manifold learning. These methods can efficiently discover the low-dimensional nonlinear manifold in a high-dimensional data space and further preserve the manifold structure of the data points in the low-dimensional embedding space. Despite their attractive properties, these nonlinear methods are sensitive to the outliers in the data sets. Moreover, the existing locally nonlinear dimensionality reduction methods generally neglect the globally structural information. In this paper, we address these problems in the context of locally linear embedding (LLE). Through capturing the local and global geometry information simultaneously, we propose an alternative approach to make the local embedding relatively more robust, called as alternative robust local embedding (ARLE). It can not only suppress an unfavorable influence of the outliers on the embedding process automatically, but also outperform LLE in 2-D data visualization due to the introduction of the global geometry. Experimental results and comparisons on both synthetic and real data sets show the effectiveness of ARLE.
Keywords :
geometry; learning (artificial intelligence); pattern recognition; 2D data visualization; alternative robust local embedding; high-dimensional data space; linear dimensionality reduction methods; locally linear embedding geometry information; low-dimensional embedding space; machine learning community; pattern recognition; Geometry; Laplace equations; Machine learning; Manifolds; Notice of Violation; Pattern analysis; Pattern recognition; Principal component analysis; Robustness; Wavelet analysis; Globally geometric information; Locally linear embedding; Manifold learning; Robust local embedding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wavelet Analysis and Pattern Recognition, 2007. ICWAPR '07. International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-1065-1
Electronic_ISBN :
978-1-4244-1066-8
Type :
conf
DOI :
10.1109/ICWAPR.2007.4420738
Filename :
4420738
Link To Document :
بازگشت