Random Projection Streams for (Weighted) Nonnegative Matrix Factorization - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Random Projection Streams for (Weighted) Nonnegative Matrix Factorization

Résumé

Random projections recently became popular tools to process big data. When applied to Nonnegative Matrix Factorization (NMF), it was shown that, in practice, with the same compression level, structured random projections were more efficient than classical strategies based on, e.g., Gaussian compression. However, as they are data-dependent, they remain costly and might not fully benefit from recent very fast random projection techniques. In this paper, we thus investigate an alternative framework to structured random projections—named random projection streams (RPS)—which (i) are based on classical random compression strategies only—and are thus data-independent—and (ii) can benefit from the above fast techniques. We experimentally show that, under some mild conditions, RPS allow the same NMF performance as structured random projection along iterations. We also show that even a CPU implementation of Gaussian Compression Streams allows a faster convergence than structured random projections when applied to weighted NMF.
Fichier principal
Vignette du fichier
fympgdgr_ICASSP2021.pdf (245.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03126485 , version 1 (16-02-2023)

Identifiants

Citer

Farouk Yahaya, Matthieu Puigt, Gilles Delmaire, Gilles Roussel. Random Projection Streams for (Weighted) Nonnegative Matrix Factorization. 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Jun 2021, Toronto, Canada. pp.3280-3284, ⟨10.1109/ICASSP39728.2021.9413496⟩. ⟨hal-03126485⟩
105 Consultations
51 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More