Abstract
This work addresses the concept of nonnegative matrix factorization (NMF). Some relevant issues for its formulation as as a non-linear optimization problem will be discussed. The primary goal of NMF is that of obtaining good quality approximations, namely for video/image visualization. The importance of the rank of the factor matrices and the use of global optimization techniques is investigated. Some computational experience is reported indicating that, in general, the relation between the quality of the obtained local minima and the factor matrices dimensions has a strong impact on the quality of the solutions associated with the decomposition.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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. John Wiley, Chichester (2009)
Donoho, D., Stodden, V.: When Does Non-negative Matrix Factorization Give a Correct Decomposition into Parts? In: Thrun, S., et al. (eds.) Proceedings of Advances in Neural Information Processing, NIPS 2003, vol. 16. MIT Press, Cambridge (2004)
Hazewinkel, M.: On positive vectors, positive matrices and the specialization order. CWI report PM-R8407 (1984)
Higham, N.J.: Matrix Nearest Problems and Applications. In: Gover, M., et al. (eds.) Applications of Matrix Theory, pp. 1–27. Oxford University Press, Oxford (1989)
Lin, C.: Projected Gradient Methods for Non-negative Matrix Factorization. Neural Computing 19, 2756–2779 (2007)
Lee, D.D., Seung, H.S.: Learning the parts of objects by non–negative matrix factorization. Nature 401, 788–791 (1999)
Lee, D.D., Seung, H.S.: Algorithms for nonnegative matrix factorization. In: Advances in Neural Information Processing, vol. 13, pp. 556–562. MIT Press, Cambridge (2001)
Hoyer, P.O.: Nonnegative Matrix Factorization with Sparseness Constraits. Journal of Machine Learning Research 5, 1457–1469 (2004)
Paatero, P., Tapper, U.: Positive Matrix Factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5, 111–126 (1994)
Pascual-Montano, A., Carabo, J.M., Kochi, K., Lehmann, D., Pascual-Marqui, R.: Nonsmooth Nonnegative Matrix Factorization (nsNMF). IEEE Trans. Pattern Analysis and Machine Intelligence 3, 403–415 (2006)
Chu, M.T., Diele, F., Plemmons, R., Ragni, S.: Optimality, computation, and interpretation of nonnegative matrix factorizations (2004) (preprint), http://www.wfu.edu/~plemmons
Berry, M.W., Browne, M., Langville, A., Pauca, V.P., Plemmons, R.: Algorithms and applications for approximate nonnegative matrix factorization. Computational Statistics & Data Analysis 52(1), 155–173 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Almeida, A. (2011). About Nonnegative Matrix Factorization: On the posrank Approximation. In: Dobnikar, A., Lotrič, U., Šter, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2011. Lecture Notes in Computer Science, vol 6594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20267-4_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-20267-4_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20266-7
Online ISBN: 978-3-642-20267-4
eBook Packages: Computer ScienceComputer Science (R0)