线性投影非负矩阵分解方法及应用

计算机科学 ›› 2013, Vol. 40 ›› Issue (10): 269-273.

线性投影非负矩阵分解方法及应用

胡俐蕊,吴建国,汪磊

南通大学计算机科学与技术学院南通226019;安徽大学计算智能与信号处理教育部重点实验室合肥230039;安徽大学计算智能与信号处理教育部重点实验室合肥230039

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受安徽省科技攻关项目(07010202057)资助

Application and Method for Linear Projective Non-negative Matrix Factorization

HU Li-rui,WU Jian-guo and WANG Lei

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对线性投影结构非负矩阵分解迭代方法比较复杂的问题,提出了一种线性投影非负矩阵分解方法。从投影和线性变换角度出发,将Frobenius范数作为目标函数,利用泰勒展开式,严格导出基矩阵和线性变换矩阵的迭代算法,并证明了算法的收敛性。实验结果表明:该算法是收敛的；相对于非负矩阵分解等方法,该方法的基矩阵具有更好的正交性和稀疏性；人脸识别结果说明该方法具有较高的识别率。线性投影非负矩阵分解方法是有效的。

关键词: 投影非负矩阵分解,线性变换,人脸识别

Abstract: To solve the problem that the iterative method for Linear Projection-Based Non-negative Matrix Factorization(LPBNMF)is complex,a method,called Linear Projective Non-negative Matrix Factorization(LP-NMF),was proposed．In LP-NMF,from projection and linear transformation angle,an objective function of Frobenius norm is considered．The Taylor series expansion is used．An iterative algorithm for basis matrix and linear transformation matrix is derived strictly and a proof of algorithm convergence is provided．Experimental results show that the algorithm is convergent,and relative to Non-negative Matrix Factorization(NMF)and so on,the orthogonality and the sparseness of the basis matrix are better,in face recognition,there is higher recognition accuracy．The method for LP-NMF is effective.

Key words: Projective non-negative matrix factorization,Linear transformation,Face recognition

胡俐蕊,吴建国,汪磊. 线性投影非负矩阵分解方法及应用[J]. 计算机科学, 2013, 40(10): 269-273. https://doi.org/

HU Li-rui,WU Jian-guo and WANG Lei. Application and Method for Linear Projective Non-negative Matrix Factorization[J]. Computer Science, 2013, 40(10): 269-273. https://doi.org/

参考文献

[1] Lee D D,Seung H S．Learning the parts of objects by non-negative matrix factorization[J]．Nature,1999,401(6755):788-791
[2] Berry M W,Browne M,Langville A N,et al．Algorithms and applications for approximate non-negative matrix factorization[J]．Computational Statistics & Data Analysis,2007,52:155-173
[3] 李乐,章毓晋．基于线性投影结构的非负矩阵分解[J]．自动化学报,2010,36(1):23-39
[4] 林庆,李佳,雍建平,等．一种改进的基于NMF的人脸识别方法[J]．计算机科学,2012,39(5):243-245
[5] Yuan Zhi-jian,Oja E．Projective nonnegative matrix factorization for image compression and feature extraction[C]∥Proceedings of the fourteenth Scandinavian Conference on Image Analysis．2005:333-342
[6] Lee D D,Seung H S．Algorithms for non-negative matrix factori-zation[J]．Advances in Neural Information Processing Systems,2001,13:556-562
[7] Yoo J,Choi S．Orthogonal non-negative matrix tri-factorization for co-clustering:multiplicative updates on stiefel manifolds[J]．Information Processing & Management,2010,46(5):559-570
[8] Li S Z,Hou Xin-wen,Zhang Hong-jiang,et al．Learning spatially localized,parts-based representation[C]∥Proceedings of the IEEE conference on Computer Vision and Pattern Recognition．2001:1-6
[9] Li Zhao,Wu Xin-dong,Peng Hong．Non-negative matrix factorization on orthogonal subspace[J]．Pattern Recognition Letters,2010,31(9):905-911
[10] Buciu I,Nafornita I．Non-negative matrix factorization methods for face recognition under extreme lighting variations[C]∥Proceedings of the International Symposium on Signals,Circuits and Systems．2009:125-128
[11] Yang Zhi-rong,Yuan Zhi-jian,Laaksonen J．Projective nonnegative matrix factorization with applications to facial image processing[J]．Intenational Journal of Pattern Recognition and Artificial Intelligence,2007,21(8):1353-1362

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed