Split Gradient Method for Informed Non-negative Matrix Factorization

Recently, some informed Non-negative Matrix Factorization NMF methods were introduced in which some a priori knowledge i.e., expert's knowledge were taken into account in order to improve the separation process. This knowledge was expressed as known components of one factor, namely the profile matrix. Also, the sum-to-one property of the profile matrix was taken into account by an appropriate sequential normalization. However, our previous approach was unable to check both constraints at the same time. In this work, a new parametrization is proposed which takes into consideration both constraints simultaneously by incorporating a new unconstrained matrix. From this parameterization, new updates rules are introduced which are based on the framework of the Split Gradient Method by Lanteri et al. The cost function is defined in terms of a weighted Frobenius norm and the developed rules involve a new shift in order to ensure the non-negativity property. Simulations on a noisy source apportionment problem show the relevance of the proposed method.

[1]  Matthieu Puigt,et al.  Enhanced NMF initialization using a physical model for pollution source apportionment , 2014, ESANN.

[2]  M. Puigt,et al.  Non-negative Matrix Factorization under equality constraints—a study of industrial source identification , 2014 .

[3]  Cédric Richard,et al.  Split gradient method for nonnegative matrix factorization , 2010, 2010 18th European Signal Processing Conference.

[4]  David Mary,et al.  Regularized split gradient method for nonnegative matrix factorization , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Pierre Comon,et al.  Handbook of Blind Source Separation: Independent Component Analysis and Applications , 2010 .

[6]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[7]  Jérôme Idier,et al.  Algorithms for Nonnegative Matrix Factorization with the β-Divergence , 2010, Neural Computation.

[8]  Chein-I Chang,et al.  Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery , 2001, IEEE Trans. Geosci. Remote. Sens..

[9]  Dan Hu,et al.  Non‐negative Matrix Factorization Algorithms and Applications , 2014 .

[10]  Paul D. Gader,et al.  A Signal Processing Perspective on Hyperspectral Unmixing , 2014 .

[11]  Emmanuel Vincent,et al.  The 2008 Signal Separation Evaluation Campaign: A Community-Based Approach to Large-Scale Evaluation , 2009, ICA.

[12]  M. Viana,et al.  Inter-comparison of receptor models for PM source apportionment: Case study in an industrial area , 2008 .

[13]  Xiangliang Zhang,et al.  Multiplicative Algorithms for Constrained Non-negative Matrix Factorization , 2012, 2012 IEEE 12th International Conference on Data Mining.

[14]  Antonio J. Plaza,et al.  A Signal Processing Perspective on Hyperspectral Unmixing: Insights from Remote Sensing , 2014, IEEE Signal Processing Magazine.

[15]  Matthieu Puigt,et al.  Bound constrained weighted NMF for industrial source apportionment , 2014, 2014 IEEE International Workshop on Machine Learning for Signal Processing (MLSP).