Skip to Main content Skip to Navigation
Conference papers

Random Projection Streams for (Weighted) Nonnegative Matrix Factorization

Abstract : 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.
Complete list of metadata
Contributor : Matthieu Puigt <>
Submitted on : Sunday, January 31, 2021 - 4:09:00 PM
Last modification on : Monday, February 15, 2021 - 10:42:05 PM


  • HAL Id : hal-03126485, version 1



Farouk Yahaya, Matthieu Puigt, Gilles Delmaire, Gilles Roussel. Random Projection Streams for (Weighted) Nonnegative Matrix Factorization. IEEE ICASSP 2021, Jun 2021, Toronto, Canada. ⟨hal-03126485⟩



Record views