Semi-supervised Neighborhood Preserving Discriminant Embedding: A Semi-supervised Subspace Learning Algorithm

  • Maryam Mehdizadeh
  • Cara MacNish
  • R. Nazim Khan
  • Mohammed Bennamoun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6494)


Over the last decade, supervised and unsupervised subspace learning methods, such as LDA and NPE, have been applied for face recognition. In real life applications, besides unlabeled image data, prior knowledge in the form of labeled data is also available, and can be incorporated in subspace learning algorithm resulting in improved performance. In this paper, we propose a subspace learning method based on semi-supervised neighborhood preserving discriminant learning, which we call Semi-supervised Neighborhood Preserving Discriminant Embedding (SNPDE). The method preserves the local neighborhood structure of face manifold using NPE, and maximizes the separability of different classes using LDA. Experimental results on two face databases demonstrate the effectiveness of the proposed method.


Face Recognition Face Image Unlabeled Data Face Database Generalize Eigenvalue Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Belhumeur, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Trans. Pattern Anal. Mach. Intell. 19, 711–720 (1997)CrossRefGoogle Scholar
  2. 2.
    He, X., Cai, D., Yan, S., Zhang, H.: Neighborhood preserving embedding. In: ICCV, pp. 1208–1213 (2005)Google Scholar
  3. 3.
    Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer Series in Statistics. Springer, New York (2001)CrossRefzbMATHGoogle Scholar
  4. 4.
    Yan, S., Xu, D., Zhang, B., Zhang, H., Yang, Q., Lin, S.: Graph embedding and extensions: A general framework for dimensionality reduction. IEEE Trans. Pattern Anal. Mach. Intell. 29, 40–51 (2007)CrossRefGoogle Scholar
  5. 5.
    Cai, D., He, X., Han, J.: Spectral regression: a unified subspace learning framework for content-based image retrieval. In: ACM Multimedia, pp. 403–412 (2007)Google Scholar
  6. 6.
    Chung, F.R.K.: Spectral Graph Theory. The Regional Conference Series in Mathematics, vol. 92. AMS, Providence (1997)zbMATHGoogle Scholar
  7. 7.
    Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323–2326 (2000)CrossRefGoogle Scholar
  8. 8.
    Fukunnaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, London (1991)Google Scholar
  9. 9.
    He, X., Yan, S., Hu, Y., Niyogi, P., Zhang, H.: Face recognition using laplacianfaces. IEEE Trans. Pattern Anal. Mach. Intell. 27, 328–340 (2005)CrossRefGoogle Scholar
  10. 10.
    Cai, D., He, X., Han, J.: Semi-supervised discriminant analysis. In: ICCV, pp. 1–7 (2007)Google Scholar
  11. 11.
    Watkins, D.S.: Fundamentals of matrix computations. John Wiley & Sons, Inc., New York (1991)zbMATHGoogle Scholar
  12. 12.
    Lauter, H., Liero, H.: Ill-posed inverse problems and their optimal regularization (1997)Google Scholar
  13. 13.
    Sim, T., Baker, S., Bsat, M.: The CMU Pose, Illumination, and Expression (PIE) Database of Human Faces. Technical Report CMU-RI-TR-01-02, Robotics Institute, Pittsburgh, PA (2001)Google Scholar
  14. 14.
    ORL database: Cambridge University Computer Laboratory (2002),

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Maryam Mehdizadeh
    • 1
  • Cara MacNish
    • 1
  • R. Nazim Khan
    • 2
  • Mohammed Bennamoun
    • 1
  1. 1.Department of Computer Science and Software EngineeringUniversity of Western AustraliaAustralia
  2. 2.Department of MathematicsUniversity of Western AustraliaAustralia

Personalised recommendations