Skip to main content
Springer Nature Link
Log in

Weighted linear embedding: utilizing local and nonlocal information sufficiently

  • ICIC2010
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Local discriminant embedding (LDE) only utilizes the local information and ignores the nonlocal information. Although linear discriminant analysis (LDA) utilizes the local information and the nonlocal information simultaneously, it treats these two kinds of information equally. As we know, the local information and the nonlocal information are both effective for feature extraction, but they have different roles in feature extraction. To utilize the local information and the nonlocal information simultaneously and utilize them distinctively, a new feature extraction approach called weighted linear embedding (WLE) is proposed by using the Gaussian weighting. Further, a method to set the optimal parameter of the Gaussian weighting is put forward. WLE is evaluated on YALE, FERET face databases, the PolyU palmprint database, and the PolyU finger-knuckle-print database. The experimental results demonstrate the effectiveness of WLE.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Duda RO, Hart PE, Stork DG (2001) Pattern classification. Wiley-Interscience, New York

    MATH  Google Scholar 

  2. Turk M, Pentland AP (1991) Face recognition using eigenfaces. In: Proceedings of IEEE conference on computer vision and pattern recognition, Maui, pp 586–591

  3. Belhumeur PN, Hespanha JP, Kriegman DJ (1997) Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720

    Article  Google Scholar 

  4. Tenenbaum JB, DeSilva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319–2323

    Article  Google Scholar 

  5. Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326

    Article  Google Scholar 

  6. Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373–1396

    Article  MATH  Google Scholar 

  7. He XF, Yan SC, Hu YX, Niyogi P, Zhang HJ (2005) Face recognition using Laplacianfaces. IEEE Trans Pattern Anal Mach Intell 27(3):328–340

    Article  Google Scholar 

  8. Fu Y, Huang TS (2005) Locally linear embedded eigenspace analysis Univ. Illinois Urbana-Champaign, Urbana, IL, Tech. Rep. IFP-TR, ECE

  9. Yang J, Zhang D, Yang JY, Niu B (2007) Globally maximizing, locally minimizing: unsupervised discriminant projection with applications to face and palm biometrics. IEEE Trans Pattern Anal Mach Intell 29(4):650–664

    Article  Google Scholar 

  10. Yan SC, Xu D, Zhang B, Zhang HJ, Yang Q, Lin S (2007) Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell 29(1):40–51

    Article  Google Scholar 

  11. Chen HT, Chang HW, Liu TL (2005) Local discriminant embedding and its variants. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp 846–853

  12. Fu Y, Liu M, Huang TS (2007) Conformal embedding analysis with local graph modeling on the unit hypersphere. In: Proceedings of IEEE conference on computer vision and pattern recognition, Minneapolis, MN, pp 1–6

  13. Cai D, He X, Zhou K, Han J, Bao H (2007) Locality sensitive discriminant analysis. In: Proceedings of international joint conference on artificial intelligence, Hyderabad, India, pp 708–713

  14. You Q, Zheng N, Du S, Wu Y (2006) Neighborhood discriminant projection for face recognition. In: Proceedings of IEEE international conference on pattern recognition, Hong Kong, pp 532–535

  15. Zhang L, Yang M, Feng ZZ, Zhang D (2010) On the dimensionality reduction for sparse representation based face recognition. In: Proceedings of IEEE international conference on pattern recognition, Istanbul, Turkey, pp 1237–1240

  16. Zhang L, Guo ZH, Wang Z, Zhang D (2007) Palmprint verification using complex wavelet transform. In: Proceedings of IEEE international conference on image processing, San Antonio, Texas, USA, pp 417–420

  17. Zhang L, Zhang D (2004) Characterization of palmprints by wavelet signatures via directional context modeling. IEEE Trans System, Man Cybern B 34(3):1335–1347

    Article  Google Scholar 

  18. Zhang D, Lu G, Li W, Zhang L, Luo N (2009) Palmprint recognition using 3-D information. IEEE Trans System Man Cybern C 39(5):505–519

    Article  Google Scholar 

  19. Zhang L, Zhang L, Zhang D (2009) Finger-knuckle-print: a new biometric identifier. In: Proceedings of IEEE international conference on image processing, Cairo, pp 1981–1984

  20. Zhang L, Zhang L, Zhang D, Zhu HL (2010) On-line finger-knuckle-print verification for personal authentication. Pattern Recogn 43(7):2560–2571

    Article  MATH  Google Scholar 

  21. Zhang L, Zhang L, Zhang D, Zhu HL (2010) Ensemble of local and global information for finger-knuckle-print recognition. Pattern Recogn (in press)

  22. Fukunaga K (1990) Introduction to statistical pattern recognition. Academic Press, New York

    MATH  Google Scholar 

  23. Phillips PJ, Moon H, Rizvi SA, Rauss PJ (2000) The feret evaluation methodology for face-recognition algorithms. IEEE Trans Pattern Anal Mach Intell 22(10):1090–1104

    Article  Google Scholar 

  24. Phillips PJ, Wechsler H, Huang J, Rauss P (1998) The feret database and evaluation procedure for face recognition algorithms. Image Vis Comput 16(5):295–306

    Article  Google Scholar 

  25. Zhang D (2004) Palmprint authentication, Kluwer Academic

  26. Yang WK, Wang JG, Ren MW, Yang JY, Zhang L, Liu GH (2009) Feature extraction based on Laplacian bidirectional maximum margin criterion. Pattern Recogn 42(11):2327–2334

    Article  MATH  Google Scholar 

  27. Yang M, Zhang L (2010) Gabor feature based sparse representation for face recognition with Gabor Occlusion Dictionary. In: Proceedings of European conference on computer vision, Crete, Greece

  28. Yang WK, Sun CY, Zhang L (2010) Face recognition using a multi-manifold discriminant analysis method. In: Proceedings of IEEE international conference on pattern recognition, Istanbul, Turkey, pp 527–530

Download references

Acknowledgments

This project is supported by the National Science Foundation of China under Grants No. 60632050, No. 60873151, No. 60973098, No. 60705006.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Nanjing University of Science and Technology, 210094, Nanjing, China

    Jun Yin, Jingbo Zhou, Zhong Jin & Jian Yang

Authors
  1. Jun Yin
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jingbo Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Zhong Jin
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Jian Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jun Yin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yin, J., Zhou, J., Jin, Z. et al. Weighted linear embedding: utilizing local and nonlocal information sufficiently. Neural Comput & Applic 21, 1845–1853 (2012). https://doi.org/10.1007/s00521-011-0528-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-011-0528-3

Keywords