On the computation of a nonnegative matrix
factorization and its application in telecommunications
A. Almeida, L. Fernandes, J. Júdice and J.
Patrício
Abstract
The
Nonnegative Matrix Factorization (NMF) has become an increasingly
popular approach in many areas of telecommunications. A number of
properties and a nonlinear programming formulation for NMF are
introduced, which allow approximations to the solution of diverse image
processing problems, ranging from data analysis to video summarization,
pattern recognition and image reconstruction. A spectral
projected-gradient algorithm is investigated for the solution of the
corresponding optimization problem. Techniques for finding an initial
point of the decomposition are also discussed. Some computational
experience is reported to highlight the efficacy of these techniques in
practice.