Methods for Nonnegative Matrix Factorization Based on Low-Rank Cross Approximations
- Autores: Tyrtyshnikov E.E.1, Shcherbakova E.M.2
-
Afiliações:
- Institute of Numerical Mathematics, Russian Academy of Sciences
- Faculty of Computational Mathematics and Cybernetics, Moscow State University
- Edição: Volume 59, Nº 8 (2019)
- Páginas: 1251-1266
- Seção: Article
- URL: https://journals.rcsi.science/0965-5425/article/view/180733
- DOI: https://doi.org/10.1134/S0965542519080165
- ID: 180733
Citar
Resumo
Available methods for nonnegative matrix factorization make use of all elements of the original \(m \times n\) matrix, and their complexity is at least \(O(mn),\) which makes them extremely resource-intensive in the case of large amounts of data. Accordingly, the following natural question arises: given the nonnegative rank of a matrix, can a nonnegative matrix factorization be constructed using some of its rows and columns? Methods for solving this problem are proposed for certain classes of matrices, namely, for nonnegative separable matrices (for which there exists a cone spanned by several columns of the original matrix that contains all its columns), for nonnegative separable matrices with perturbations, and for nonnegative matrices of rank 2. In practice, the number of operations and the amount of storage used by the proposed algorithms depend linearly on \(m + n\).
Sobre autores
E. Tyrtyshnikov
Institute of Numerical Mathematics, Russian Academy of Sciences
Autor responsável pela correspondência
Email: eugene.tyrtyshnikov@gmail.com
Rússia, Moscow, 119333
E. Shcherbakova
Faculty of Computational Mathematics and Cybernetics, Moscow State University
Autor responsável pela correspondência
Email: lena19592@mail.ru
Rússia, Moscow, 119991
Arquivos suplementares
