A Survey on Surrogate Approaches to Non-negative Matrix Factorization

作     者：Fernsel, Pascal Maass, Peter 

作者机构：Univ Bremen Ctr Ind Math D-28359 Bremen Germany 

出 版 物：《VIETNAM JOURNAL OF MATHEMATICS》 (越南数学杂志)

年 卷 期：2018年第46卷第4期

页      面：987-1021页

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

基　　金：Deutsche Forschungsgemeinschaft (DFG) [GRK 2224/1] 

主　　题：Non-negative matrix factorization Multi-parameter regularization Majorize-minimization algorithms Imaging mass spectrometry 

摘      要：Motivated by applications in hyperspectral imaging, we investigate methods for approximating a high-dimensional non-negative matrix Y by a product of two lower-dimensional, non-negative matrices K and X. This so-called non-negative matrix factorization is based on defining suitable Tikhonov functionals, which combine a discrepancy measure for Y approximate to KX with penalty terms for enforcing additional properties of K and X. The minimization is based on alternating minimization with respect to K and X, where in each iteration step one replaces the original Tikhonov functional by a locally defined surrogate functional. The choice of surrogate functionals is crucial: It should allow a comparatively simple minimization and simultaneously its first-order optimality condition should lead to multiplicative update rules, which automatically preserve non-negativity of the iterates. We review the most standard construction principles for surrogate functionals for Frobenius-norm and Kullback-Leibler discrepancy measures. We extend the known surrogate constructions by a general framework, which allows to add a large variety of penalty terms. The paper finishes by deriving the corresponding alternating minimization schemes explicitly and by applying these methods to MALDI imaging data.