Skip to main content

A Novel Nonnegative Matrix Factorization Algorithm for Multi-manifold Learning

  • Conference paper
  • First Online:
Biometric Recognition (CCBR 2016)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9967))

Included in the following conference series:

  • 2802 Accesses

Abstract

Nonnegative matrix factorization (NMF) is a promising approach to extract the sparse features of facial images. It is known that the facial images usually reside on multi-manifold due to the variations of illumination, pose and facial expression. However, NMF lacks the ability of modeling the structure of data manifold. To improve the performance of NMF for multi-manifold learning, we propose a novel Manifold based NMF (Mani-NMF) algorithm which incorporates the multi-manifold structure. The proposed algorithm simultaneously minimizes the local scatter in the same manifold and maximizes the non-local scatter between different manifolds. It theoretically proves the convergence of the algorithm. Finally, experiments on the face databases demonstrate the superiority of our method over some state of the art algorithms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cogn. Neurosic. 3(1), 71–86 (1991)

    Article  Google Scholar 

  2. 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(7), 711–720 (1997)

    Article  Google Scholar 

  3. Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. Adv. Neural Inf. Process. Syst. 13, 556–562 (2001)

    Google Scholar 

  4. He, X.F., Niyogi, P.: Locality preserving projections. Adv. Neural Inf. Process. Syst. 15, 186–197 (2003)

    Google Scholar 

  5. He, M., Wei, F., Jia, X.: Globally maximizing, locally minimizing, regularized nonnegative matrix factorization for hyperspectral dataset data feature extraction. In: The Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing, pp. 1–4 (2012)

    Google Scholar 

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

    Article  Google Scholar 

  7. Pan, B., Lai, J., Chen, W.S.: Nonlinear nonnegative matrix factorization based on Mercer kernel construction. Pattern Recogn. 44(10–11), 2800–2810 (2011)

    Article  MATH  Google Scholar 

  8. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2004)

    Google Scholar 

Download references

Acknowledgements

This paper is partially supported by NSF of China under Grant (61272252, 11526145) and NSF of Guangdong Province under Grant 2015A030313544 and the postgraduate innovation development fund project of Shenzhen university (000360023409). We would like to thank Olivetti Research Laboratory and Amy Research Laboratory for providing the facial image databases.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wen-Sheng Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Wang, Q., Chen, WS., Pan, B., Li, Y. (2016). A Novel Nonnegative Matrix Factorization Algorithm for Multi-manifold Learning. In: You, Z., et al. Biometric Recognition. CCBR 2016. Lecture Notes in Computer Science(), vol 9967. Springer, Cham. https://doi.org/10.1007/978-3-319-46654-5_63

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46654-5_63

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46653-8

  • Online ISBN: 978-3-319-46654-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics