Non-negative matrix factorization with fixed row and column sums

Linear Algebra and Its Applications

Volumn 429, Issue 5-6, 2008, Pages 1020-1025

  Ho, Ngoc Diep ^a   Van Dooren, Paul ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Column sums; Generalized Kullback Leibler divergence; Non negative matrix factorization; Row sums; Stochastic matrix approximation

Indexed keywords

BLIND SOURCE SEPARATION; COLUMNS (STRUCTURAL); FACTORIZATION; INFORMATION RETRIEVAL SYSTEMS; LIGHT MEASUREMENT; POLYNOMIAL APPROXIMATION;

APPROXIMATION PROBLEMS; COLUMN SUMS; ELSEVIER (CO); KL-DIVERGENCE; KULLBACK LEIBLER DIVERGENCE (KLD); NON-NEGATIVE MATRIX FACTORIZATION (DNMF);

MATRIX ALGEBRA;

EID: 46449137567     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2007.02.026     Document Type: Article

References (12)

1. Catral M., Han L., Neumann M., and Plemmons R. On reduced rank nonnegative matrix factorizations for symmetric matrices. Linear Algebra Appl. 393 (2004) 107-126
2. Finesso L., and Spreij P. Nonnegative matrix factorization and I-Divergence alternating minimization. Linear Algebra Appl. 416 (2006) 270-287
3. Golub G., and Van Loan C. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore
4. E. Gaussier, C. Goutte, Relation between PLSA and NMF and implications, in: Proceedings of the 28th Annual International ACM SIGIR, Conference on Research and Development in Information Retrieval, Salvador, Brazil, August 15-19, 2005.
5. Hofmann T. Probabilistic latent semantic analysis. Proceedings of the 15th Conference on Uncertainty in AI (1999), Morgan Kaufman Publishers 289-296
6. Lee D.D., and Seung H.S. Learning the parts of objects by non-negative matrix factorization. Nature 401 (1999) 788-791
7. Lee D.D., and Seung H.S. Algorithms for non-negative matrix factorization. Adv. Neural Inf. Process. 13 (2001) 556-562
8. C.J. Lin, On the convergence of multiplicative update algorithms for non-negative matrix factorization, Technical Report, Department of Computer Science, National Taiwan University, 2005.
9. P. Paatero, Least squares formulation of robust, non-negative factor analysis, Chemometrics and Intelligent Laboratory Systems, 37, 1997, 23-35.
10. Brin S., and Page L. The anatomy of a large-scale hypertextual Web search engine. Proceedings of the Seventh International World Wide Web Conference (1998), Elsevier 107-117
11. Rabiner L.R. A tutorial on hidden markov models and selected applications in speech recognition. Proc. IEEE 77 (1989) 257-285
12. S. van Dongen, Graph clustering by flow simulation, PhD thesis, University of Utrecht, May 2000.