Title :
Out of samples extensions for SC-LLE, new nonlinear dimensionality reduction algorithm
Author :
Hijazi, Hussein ; Bazzi, O. ; Bigand, Andre
Author_Institution :
Fac. des Sci. 1, UL, Beyrouth, Lebanon
Abstract :
In a previous paper a new version of nonlinear dimensionality reduction algorithm was proposed, the SC-LLE approach. This approach combines a supervised method, linear discriminant analysis (LDA, a simple but widely used algorithm in pattern recognition) with an unsupervised method, local linear embedding (LLE, manifold learning). SC-LLE method can generalize any linear classifier (like LDA) to nonlinear by transforming data into some low-dimensional feature space. This new concept (SC-LLE) applied to nonlinear data projection seems to be promising, and we show in this new paper that semi-supervised learning (SSL) is another interesting property of SC-LLE. Applications on 3D data show the interest of this method.
Keywords :
data reduction; learning (artificial intelligence); pattern classification; LDA; SC-LLE method; linear classifier; linear discriminant analysis; local linear embedding; manifold learning; nonlinear data projection; nonlinear dimensionality reduction algorithm; pattern recognition; samples extension; semisupervised learning; unsupervised method; Algorithm design and analysis; Equations; Information technology; Laplace equations; Manifolds; Pattern recognition; Signal processing algorithms; Pattern Recognition; Semi-supervised learning; dimensional reduction; spectral clustering;
Conference_Titel :
Communications and Information Technology (ICCIT), 2013 Third International Conference on
Conference_Location :
Beirut
Print_ISBN :
978-1-4673-5306-9
DOI :
10.1109/ICCITechnology.2013.6579563