中文

Operations Research Transactions >

2015 , Vol. 19 >Issue 3: 108 - 115

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2015.03.013

A face recognition method based on discriminative hypergraph and nonnegative matrix factorization

Expand
  • 1. Department of Mathematics, School of Science, Tianjin University, Tianjin 300072, China

Received date: 2015-05-21

  Online published: 2015-09-15

Fold

Abstract

Nonnegative matrix factorization (NMF) has become a popular data representation method and has been widely used in image processing and pattern recognition problems. However, NMF ignores the local geometric structure of data. Existing simple graph-based transductive learning only considering the image information in pairs, and they are sensitive to the radius parameter used in similarity calculation. Hypergraph learning has been investigated to solve the problems. Hypergraph models the high-order relationship of samples by using the hyperedges to link multiple samples. However, most of the existing hypergraph learning methods are unsupervised methods. Based on the discriminative hypergraph and nonnegative matrix factorization, we propose a new model and solve the new model by using the alternating direction method of multipliers. The new method, together with the nearest neighbor method, is applied to face recognition. Experimental results on several standard face datasets show the effectiveness of our method.

Key words： facial feature extraction; face classification; nonnegative matrix factorization; hypergraph

Cite this article

ZHANG Xinyue, HUANG Zhenghai, LI Zhiming . A face recognition method based on discriminative hypergraph and nonnegative matrix factorization[J]. Operations Research Transactions, 2015 , 19(3) : 108 -115 . DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.013

References

Fukunaga K.  Introduction to Statistical Pattern Recognition [M]. New York: Academic, 1991.


Belhumeur P, Hespanha J, Kriegman D. Eigenfaces vs. fisherfaces: Recognition using class specific linear projection [J].  IEEE Transactions on Pattern Analysis and Machine Intelligence}, 1997, 19(7): 711-720.

Lee D D, Seung H S. Learning the parts of objects by non-negative matrix factorization [J]. Nature, 1999, 401(21): 788-791.

 Li S Z, Hou X W, Zhang H J, et al. Learning spatially localized, parts-based representation [C] // Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington, USA: IEEE, 2001, 207-212.
 

  Cai D, He X, Wu X, et al. Non-negative matrix factorization on manifold [C] // Proceeding of the 8th IEEE International Conference on Data Mining, Pisa, Italy: IEEE, 2008, 63-72.
 

Yu J, Tao D, Wang M. Adaptive hypergraph learning and its application in image classification [J].  IEEE Transactions on Image Processing, 2012, 21(7): 3262-3272.

Hong C, Yu J, Li J, et al. Multi-view hypergraph learning by patch alignment framework [J].  Neurocomputing, 2013, 118: 79-86.

Huang S, Yang D. Discrimination hyper-laplacian projections with its application to face recognition [C]// International Conference on Multimedia and Expo Workshops, Chengdu, China: IEEE, 2014, 1-6.

Guan N, Tao D. Manifold regularized discriminative nonnegative matrix factorization with fast gradient descent [J]. IEEE Transactions on Image Processing, 2011, 20(7): 2030-2048.

 Zhou D, Huang J, Sch\"{A}olkopf B. Learning with hypergraphs: Clustering, classication, and embedding [C] // Advances in neural information processing systems, Vancouver／Whistler，\\Canada：IEEE，2006, 1601-1608.
 
Xu D, Yan S, Tao D, et al. Enhanced marginal fisher analysis for human gait recognition and content based image retrieval [J]. IEEE Transactions on Image Processing, 2007, 16(11): 2811-2821.

Ding C, Li T, Peng W, et al. Orthogonal nonnegative matrix tri-factorizations for clustering [C]// Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining}, New York, USA: ACM Press, 2006, 126-135.
 
 
Bian W, Tao D. Biased discriminant Euclidean embedding for content based image retrieval [J].  IEEE Transactions on Image Processing, 2010, 19(2): 545-554.

Hong M, Luo Z Q, Razaviyayn M. Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems [J].//[Online]. Available: http://arxiv.org/pdf/1410.\\3390.pdf

 
Options
Outlines

/

〈 〉