Libnmf - A library for nonnegative matrix factorization

Computing and Informatics

Volumn 30, Issue 2, 2011, Pages 205-224

  Janecek, Andreas ^a   Schulze Grotthoff, Stefan ^a   Gansterer, Wilfried N ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

Evaluation; Low rank approximation; Nmf library; Nmf software; Nonnegative matrix factorization

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL EFFICIENCY; COMPUTER ARCHITECTURE; FACTORIZATION;

BASIC LINEAR ALGEBRA SUBPROGRAMS; COMPUTATIONALLY EFFICIENT; EVALUATION; HIGH-PERFORMANCE LIBRARIES; LINEAR ALGEBRA PACKAGE; LOW RANK APPROXIMATIONS; MULTICORE ARCHITECTURES; NONNEGATIVE MATRIX FACTORIZATION;

MATRIX ALGEBRA;

EID: 79955635828     PISSN: 13359150     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (38)

1. ANDERSON, E.-BAI, Z.-BISCHOF, C. et al.: LAPACK Users' Guide. Society for Industrial and Applied Mathematics. Philadelphia, PA, third edition, 1999.
2. th Int. Society for Music Information Retrieval Conf., 2009, pp. 501-506.
3. BERRY, M.W.-BROWNE, M.-LANGVILLE, A.N.-PAUCA, P.V.-PLEMMONS, R. J.: Algorithms and Applications for Approximate Nonnegative Matrix Factorization. Computational Statistics & Data Analysis, Vol. 52, 2007, No. 1, pp. 155-173.
4. BOUTSIDIS, C.-GALLOPOULOS, E.: SVD Based Initialization: A Head Start for Nonnegative Matrix Factorization. Pattern Recogn., Vol. 41, 2008, No. 4, pp. 1350-1362.
5. CEMGIL, A. T.: Bayesian Inference for Nonnegative Matrix Factorisation Models. Intell. Neuroscience, 2009, pp. 1-17.
6. CICHOCKI, A.-ZDUNEK, R.-AMARI, S.: Csiszr's Divergences for Non-Negative Matrix Factorization: Family of New Algorithms. LNCS, Vol. 3889, 2006, No. 1, pp. 32-39.
7. CICHOCKI, A.-ZDUNEK, R.-PHAN, A. H.-AMARI, S.: Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-Way Data Analysis and Blind Source Separation. Wiley 2009.
8. DHILLON, I. S.-SRA, S.: Generalized Nonnegative Matrix Approximations with Bregman Divergences. Advances in Neural Information Processing Systems, Vol. 18, 2005, pp. 283-290.
9. DING, C.-HE, X.-SIMON, H. D.: On the Equivalence of Nonnegative Matrix Factorization and Spectral Clustering. In Proc. SIAM Data Mining Conf. 2005, pp. 606-610.
10. GAUJOUX, R.: Package NMF. 2010, http://cran.r-project.org/web/packages/ NMF.
11. GONZALES, E.-ZHANG, Y.: Accelerating the Lee-Seung Algorithm for Nonnegative Matrix Factorization. Technical report, Department of Computational and Applied Mathematics, Rice University, 2005.
12. GOTO, K.-VAN DE GEIJN, R. A.: High-Performance Implementation of the Level-3 BLAS. ACM Trans. Math. Softw., Vol. 35, 2008, No. 1, pp. 1-18.
13. GREENE, D.-CAGNEY, D.-KROGAN, N.-CUNNINGHAM, P.: Ensemble NonNegative Matrix Factorization Methods for Clustering Protein-Protein Interactions. Bioinformatics, Vol. 24, 2008, No. 15, pp. 1722-1728.
14. HANSEN, L. K.: NMF: DTU Toolbox. 2006, http://isp.inun.dtu.dk/toolbox/ nmf/index.html.
15. HASSIBI, B.-STORK, D.-WOLFF, G.: Optimal Brain Surgeon and General Network Pruning. In IEEE International Conference on Neural Networks, pp. 293-299, 1993.
16. HOYER, P. O.: Non-Negative Matrix Factorization With Sparseness Constraints. Journal of Machine Learning Research, Vol. 5, pp. 1457-1469, 2004.
17. th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics, 3, SIAM, pp. 1345-1354, 2009.
18. JANECEK, A. G. K.-GANSTERER, W. N.: Utilizing Nonnegative Matrix Factorization for E-Mail Classification Problems. In M. W. Berry and J. Kogan (Eds.): Survey of Text Mining III: Application and Theory, Wiley, 2010, pp. 57-80.
19. KIM, D.-SRA, S.-DHILLON, I. S.: Fast Newton-Type Methods for the Least Squares Nonnegative Matrix Approximation Problem. In Proc. SIAM Data Mining Conf., pp. 343-354, 2007.
20. KIM, H.-PARK, H.: Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method. SIAM J. Matrix Anal. Appl., Vol. 30, 2008, No. 2, pp. 713-730.
21. th ACM International Conference on Knowledge Discovery and Data Mining, 2006.
22. LEE, D. D.-SEUNG, H. S.: Learning Parts of Objects by Nonnegative Matrix Factorization. Nature, Vol. 401, 1999, No. 6755, pp. 788-791.
23. LEE, D. D.-SEUNG, S. H.: Algorithms for Non-Negative Matrix Factorization. Advances in Neural Information Processing Systems, Vol. 13, 2001, pp. 556-562.
24. LEHOUCQ, R. B.-SORENSEN, D. C.-YANG, C.: ARPACK Users Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, 1998.
25. LIN, C. J.: Projected Gradient Methods for Nonnegative Matrix Factorization. Neural Comput., Vol. 19, 2007, No. 10, pp. 2756-2779.
26. LIU, S.: Package NMFN. Available on-line: http://cran.r-project.org/web/ packages/NMFN/NMFN.pdf, 2009.
27. PAATERO, P.-TAPPER, U.: Positive Matrix Factorization: A Nonnegative Factor Model With Optimal Utilization of Error Estimates of Data Values. Environmetrics, Vol. 5, 1994, No. 2, pp. 111-126.
28. PATHAK, S.-HAYNOR, D.-LAU, C.-HAWRYLYCZ, M.: Non-Negative Matrix Factorization Framework for Dimensionality Reduction and Unsupervised Clustering. The Insight Journal (open-source), http://hdl.handle.net/1926/502, 2007.
29. PIPER, J.-PAUCA, V. P.-PLEMMONS, R.J.-GIFFIN, M.: Object Characterization from Spectral Data Using Nonnegative Factorization and Information Theory. In Proc. of Amos Technical Conf., pp. 591-600, 2004.
30. SCHMIDT, M. N.-LAURBERG, H.: Non-Negative Matrix Factorization With Gaussian Process Priors. Comp. Intelligence and Neuroscience, 2008, No. 1, pp. 1-10.
31. SCHMITT, U.: NNMA Toolbox, http://www.procoders.net/?p=409, 2008.
32. The Mathworks. Matlab release notes. Available on-line, 2010.
33. The Mathworks. Matlab statistics toolbox. Available on-line, 2010. http://www. mathworks.com/products/statistics.
34. WANG, G.-KOSSENKOV, A.V.-OCHS, M. F.: LS-NMF: A Modified Non-Negative Matrix Factorization Algorithm Utilizing Uncertainty Estimates. BMC Bioinformatics, Vol. 7, 2006, No. 175, pp. 1-10.
35. WHALEY, R. C.-PETITET, A.: Minimizing Development and Maintenance Costs in Supporting Persistently Optimized BLAS. Software: Practice and Experience, Vol. 35, 2005, No. 2, pp. 101-121.
36. WILD, S. M.: Seeding Non-Negative Matrix Factorization With the Spherical k-Means Clustering. Master's thesis, University of Colorado, 2002.
37. WILD, S. M.-CURRY, J. H.-DOUGHERTY, A.: Improving Non-Negative Matrix Factorizations Through Structured Initialization. Pattern Recog., Vol. 37, 2004, No. 11, pp. 2217-2232.
38. XUE, Y.-TONG, C. S.-ZHANG, W.: Survey of Distance Measures for nmf-Based Face Recognition. In International Conference on Computational Intelligence and Security, pp. 1039-1049, 2007.