Descent methods for nonnegative matrix factorization

Lecture Notes in Electrical Engineering

Volumn 80 LNEE, Issue , 2011, Pages 251-293

  Ho, Ngoc Diep ^a   Van Dooren, Paul ^a   Blondel, Vincent D ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ERRORS; DESCENT METHOD; MATRIX; NONNEGATIVE MATRIX FACTORIZATION; NONNEGATIVE TENSOR FACTORIZATIONS;

ALGEBRA; FACTORIZATION; NUMERICAL METHODS;

MATRIX ALGEBRA;

EID: 79957593201     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-94-007-0602-6_13     Document Type: Conference Paper

References (25)

1. Albright R, Cox J, Duling D, Langville AN, Meyer CD (2006) Algorithms, initializations, and convergence for the nonnegative matrix factorization. NCSU technical report math 81706, North Caroline State University, USA
2. Bader BW, Kolda TG (2006) Efficient MATLAB computations with sparse and factored tensors. Technical report SAND2006-7592, Sandia National Laboratories, Albuquerque, NM and Livermore, CA
3. Berry MW, Browne M, Langville AN, Pauca VP, Plemmons RJ (2007) Algorithms and applications for approximate nonnegative matrix factorization. Comput Stat Data Anal 52(1):155-173 (Pubitemid 47331703)
4. Bertsekas DP (1999) Nonlinear programming. Athena Scientific, Belmont
5. Bro R, De Jong S (1997) A fast non-negativity constrained least squares algorithm. J Chemom 11(5):393-401 (Pubitemid 127478570)
6. Catral M, Han L, Neumann M, Plemmons RJ (2004) On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices. Linear Algebra Appl 393:107-126
7. Cichocki A, Zdunek R, Amari S (2007) Hierarchical ALS algorithms for nonnegative matrix and 3D tensor factorization. In: Proceedings of independent component analysis, ICA 2007, London, UK, September 9-12, 2007, Lecture Notes in Computer Science, vol 4666, pp 169-176. Springer
8. Cichocki A, Zdunek R, Amari S (2008) Nonnegative matrix and tensor factorization. IEEE Signal Process. Mag. 25:142-145
9. Ding C, Li T, Jordan MI (2006) Convex and semi-nonnegative matrix factorizations. Technical report, LBNL Tech Report 60428
10. Gillis N, Glineur F (2008) Nonnegative factorization and the maximum edge biclique problem. CORE Discussion paper, no. 64, Université catholique de Louvain, Belgium
11. Golub G, Van Loan CF (1996) Matrix computations. vol xxvii, 3rd edn. The Johns Hopkins Univ. Press, Baltimore, p 694
12. Higham NJ (1989) Matrix nearness problems and applications. In: Applications of matrix theory. Oxford University Press, pp 1-27
13. Ho N-D (2008) Nonnegative matrix factorization - algorithms and applications. PhD Thesis, Université catholique de Louvain, Belgium
14. Ho N-D, Van Dooren P, Blondel VD (2007) Descent algorithms for nonnegative matrix factorization. Technical report 2007-57, Cesame. Université catholique de Louvain, Belgium
15. Hoyer PO (2004) Non-negative matrix factorization with sparseness constraints. J. Mach. Learn. Res. 5:1457-1469
16. Kolda TG, O'Leary DP (1998) A semidiscrete matrix decomposition for latent semantic indexing information retrieval. ACM Trans. Inform Syst (TOIS) 16(4):322-346
17. Lawson CL, Hanson RJ (1974) Solving least squares problems. Prentice-Hall, Englewood Cliffs
18. Lee DD, Seung HS (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401:788-791
19. Lin C-J (2005) Projected gradient methods for non-negative matrix factorization. Technical report information and support services technical report ISSTECH-95-013, Department of Computer Science, National Taiwan University
20. Lin C-J (2007) On the convergence of multiplicative update algorithms for non-negative matrix factorization. IEEE Trans Neural Netw 18(6):1589-1596
21. Lin C-J (2007) Projected gradient methods for non-negative matrix factorization. Neural Comput 19(10):2756-2779
22. Merritt M, Zhang Y (2005) Interior-point gradient method for large-scale totally nonnegative least squares problems. J Optim Theory Appl 126(1):191-202 (Pubitemid 41125942)
23. Paatero P (1997) A weighted non-negative least squares algorithm for three-way 'parafac' factor analysis. Chemom Intell Lab Syst 38(2):223-242
24. Paatero P, Tapper U (1994) Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5(1):111-126
25. Pauca VP, Piper J, Plemmons RJ (2006) Nonnegative matrix factorization for spectral data analysis. Linear Algebra Appl 416(1):29-47 (Pubitemid 43737212)