On the convergence of multiplicative update algorithms for nonnegative matrix factorization

IEEE Transactions on Neural Networks

Volumn 18, Issue 6, 2007, Pages 1589-1596

  Lin, Chih Jen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Asymptotic convergence; Multiplicative updates; Nonnegative matrix factorization (NMF); Stationarity

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ASYMPTOTIC ANALYSIS; FACTORIZATION; MATRIX ALGEBRA; OPTIMIZATION;

ASYMPTOTIC CONVERGENCE; NONNEGATIVE MATRIX FACTORIZATION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 36348966695     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2007.895831     Document Type: Article

References (13)

1. P. Paatero and U. Tapper, "Positive matrix factorization: A non-negative factor model with optimal utilization of error," Environmetrics, vol. 5, pp. 111-126, 1994.
2. D. D. Lee and H. S. Seung, "Learning the parts of objects by nonnegative matrix factorization," Nature, vol. 401, pp. 788-791, 1999.
3. M. Berry, M. Browne, A. Langville, P. Pauca, and R. Plemmon, "Algorithms and applications for approximate nonnegative matrix factorization," Comput. Statist. Data Anal., 2007, to be published.
4. D. D. Lee and H. S. Seung, "Algorithms for non-negative matrix factorization," in Advances in Neural Information Processing Systems 13, T. K. Leen, T. G. Dietterich, and V. Tresp, Eds. Cambridge, MA: MIT Press, 2001, pp. 556-562.
5. C.-J. Lin, "Projected gradient methods for non-negative matrix factorization," Neural Comput., 2007, to be published.
6. E. F. Gonzales and Y. Zhang, "Accelerating the Lee-Seung algorithm for non-negative matrix factorization," Dept. Comput. Appl. Math., Rice Univ., Houston, TX, Tech. Rep., 2005.
7. M. Catral, L. Han, M. Neumann, and R. Plemmons, "On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices," Linear Algebra Appl., vol. 393, pp. 107-126, 2004.
8. M. Chu, F. Diele, R. Plemmons, and S. Ragni, Theory, Numerical Methods Appl. Nonnegative Matrix Factorization Tech. Rep., 2004 Online. Available: http://www.wfu.edu/~plemmons/papers/chue.pdf
9. L. Finesso and P. Spreij, "Nonnegative matrix factorization and I-divergence alternating minimization," Linear Algebra Appl., vol. 416, no. 2-3, pp. 270-287, 2006.
10. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999, pp. 02178-9998.
11. P. O. Hoyer, "Non-negative sparse coding," in Proc. IEEE Workshop Neural Netw. Signal Process., 2002, pp. 557-565.
12. J. Piper, P. Pauca, R. Plemmons, and M. Giffin, "Object characterization from spectral data using nonnegative factorization and information theory," in Proc. AMOS Tech. Conf., 2004.
13. P. O. Hoyer, "Non-negative matrix factorization with sparseness constraints," J. Mach. Learn. Res., vol. 5, pp. 1457-1469, 2004.