Abstract
Non-negative matrix factorization (NMF) has been widely used in image processing and pattern recognition fields. Unfortunately, NMF does not consider the geometrical structure and the discriminative information of data, which might make it unsuitable for classification tasks. In addition, NMF only calculates the coefficient matrix of the training data and how to yields the coefficient vector of a new test data is still obscure. In this paper, we propose a novel graph embedding regularized projective non-negative matrix factorization (GEPNMF) method to address the aforementioned problems. By introducing a graph embedding regularization term, the learned subspace can preserve the local geometrical structure of data while maximizing the margins of different classes. We deduce a multiplicative update rule (MUR) to iteratively solve the objective function of GEPNMF and prove its convergence in theory. Experimental results on ORL and CMU PIE databases suggest the effectiveness of GEPNMF.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401(21), 788–791 (1999)
Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: 13th Neural Information Processing Systems, pp. 556–562. MIT Press, Denver (2001)
Logothetis, N.K., Sheinberg, D.L.: Visual object recognition. Annual Review of Neuroscience 19, 577–621 (1996)
Li, S.Z., Hou, X.W., Zhang, H.J., et al.: Learning spatially localized, parts-based representation. In: The 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 207–212. IEEE Press, Hawaii (2001)
Hoyer, P.O.: Non-negative matrix factorization with sparseness constrains. The Journal of Machine Learning Research 5, 1457–1469 (2004)
Cai, D., He, X.F., Han, J.W., et al.: Graph Regularized Non-negative Matrix Factorization for Data Representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(8), 1548–1560 (2011)
Guan, N.Y., Tao, D.C., Luo, Z.G., et al.: Manifold Regularized Discriminative Non-negative Matrix Factorization with Fast Gradient Descent. IEEE Transactions on Image Processing 20(7), 2030–2048 (2011)
Yang, Z., Yuan, Z., Laaksonen, J.: Projective non-negative matrix factorization with application to facial image processing. Pattern Recognition and Artifical Intelligence 21(8), 1353–1362 (2007)
Belkin, M.: Problems of learning on manifolds, PH.D. Dissertation, Dept. Math., University of Chicago, Chicago, IL (2003)
Ding, C., Li, T., Peng, W., et al.: Orthogonal non-negative matrix tri-factorizations for clustering. In: 12th ACM SIGKDD International Conference on Knowledge discovery and Data Mining, pp. 126–135. ACM Press, New York (2006)
Yang, Z., Oja, E.: Linear and nonlinear projective non-negative matrix factorization. IEEE Transactions on Neural Networks 21(6), 734–749 (2010)
Samaria, F., Harter, A.: Parameterization of a stochastic model for human face identification. In: The 2nd IEEE Workshop on Applications of Computer Vision, pp. 138–142. IEEE Press, Sarasota (1994)
Sim, T., Baker, S., Bsat, M.: The CMU pose, illumination, and exprssion database. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(12), 1615–1618 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, H., Hu, Q., Zhang, X., Hou, Y. (2014). Image Feature Extraction via Graph Embedding Regularized Projective Non-negative Matrix Factorization. In: Li, S., Liu, C., Wang, Y. (eds) Pattern Recognition. CCPR 2014. Communications in Computer and Information Science, vol 483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45646-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-45646-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45645-3
Online ISBN: 978-3-662-45646-0
eBook Packages: Computer ScienceComputer Science (R0)