基于判别超图和非负矩阵分解的人脸识别方法

doi:10.15960/j.cnki.issn.1007-6093.2015.03.013

Abstract

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

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.

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

[1]	LI Tong, WANG Guanghui, ZHOU Wenling. A survey on rainbow matchings in graphs and hypergraphs [J]. Operations Research Transactions, 2019, 23(3): 77-90.
[2]	PEI Jianfeng, LIN Shangwei. Two sufficient conditions for maximally restricted-edge-connected hypergraphs [J]. Operations Research Transactions, 2019, 23(2): 120-126.
[3]	LI Shan, SHAN Erfang, ZHANG Lin. A note on total domination in 5-regular graphs [J]. Operations Research Transactions, 2017, 21(1): 125-128.
[4]	LIN Yi, NI Zhenyu, SHAN Erfang. Total transversals in 5-uniform hypergraphs [J]. Operations Research Transactions, 2016, 20(2): 97-104.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments