An application study of manifold learning-ranking techniques in face recognition

Locally linear embedding (LLE), isometric mapping (Isomap) are two relatively new nonlinear dimensionality reduction algorithms also used in face recognition applications. Their main aim is to create a low-dimensional embeddings of the original high-dimensional data, laying the face data points on a 'face manifold'. In this work in order to test their performance we applied LLE and Isomap in two face databases together with principal component analysis (PCA), their linear counterpart, varying as parameters the (i) number embedding dimensions and (ii) the number of neighbours. Furthermore, at the final stage we used a data ranking algorithm, which ranks the data with respect to the intrinsic manifold structure and its geometric properties. Experimental results indicate the superiority of the data ranking algorithm on face manifolds against the classical Euclidean distance measure.

[1]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[2]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[3]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[4]  Ming-Hsuan Yang,et al.  Extended isomap for pattern classification , 2002, AAAI/IAAI.

[5]  Bernhard Schölkopf,et al.  Ranking on Data Manifolds , 2003, NIPS.

[6]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[7]  Zhi-Hua Zhou,et al.  Unified Locally Linear Embedding and Linear Discriminant Analysis Algorithm (ULLELDA) for Face Recognition , 2004, SINOBIOMETRICS.

[8]  Helen C. Shen,et al.  Semi-Supervised Classification Using Linear Neighborhood Propagation , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[9]  Dit-Yan Yeung,et al.  Locally Linear Models on Face Appearance Manifolds with Application to Dual-Subspace Based Classification , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).