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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cogn. Neurosic. 3(1), 71–86 (1991)
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)
Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. Adv. Neural Inf. Process. Syst. 13, 556–562 (2001)
He, X.F., Niyogi, P.: Locality preserving projections. Adv. Neural Inf. Process. Syst. 15, 186–197 (2003)
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)
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)
Pan, B., Lai, J., Chen, W.S.: Nonlinear nonnegative matrix factorization based on Mercer kernel construction. Pattern Recogn. 44(10–11), 2800–2810 (2011)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2004)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)