Showing 1–2 of 2 results for author: Roussel, G

Gaussian Compression Stream: Principle and Preliminary Results

Authors: Farouk Yahaya, Matthieu Puigt, Gilles Delmaire, Gilles Roussel

Abstract: Random projections became popular tools to process big data. In particular, when applied to Nonnegative Matrix Factorization (NMF), it was shown that structured random projections were far more efficient than classical strategies based on Gaussian compression. However, they remain costly and might not fully benefit from recent fast random projection techniques. In this paper, we thus investigate a… ▽ More Random projections became popular tools to process big data. In particular, when applied to Nonnegative Matrix Factorization (NMF), it was shown that structured random projections were far more efficient than classical strategies based on Gaussian compression. However, they remain costly and might not fully benefit from recent fast random projection techniques. In this paper, we thus investigate an alternative to structured ran-om projections-named Gaussian compression stream-which (i) is based on Gaussian compressions only, (ii) can benefit from the above fast techniques, and (iii) is shown to be well-suited to NMF. △ Less

Submitted 12 November, 2020; v1 submitted 10 November, 2020; originally announced November 2020.

Comments: in Proceedings of iTWIST'20, Paper-ID: 11, Nantes, France. December 2-4, 2020

Faster-than-fast NMF using random projections and Nesterov iterations

Authors: Farouk Yahaya, Matthieu Puigt, Gilles Delmaire, Gilles Roussel

Abstract: Random projections have been recently implemented in Nonnegative Matrix Factorization (NMF) to speed-up the NMF computations, with a negligible loss of performance. In this paper, we investigate the effects of such projections when the NMF technique uses the fast Nesterov gradient descent (NeNMF). We experimentally show the randomized subspace iteration to significantly speed-up NeNMF. Random projections have been recently implemented in Nonnegative Matrix Factorization (NMF) to speed-up the NMF computations, with a negligible loss of performance. In this paper, we investigate the effects of such projections when the NMF technique uses the fast Nesterov gradient descent (NeNMF). We experimentally show the randomized subspace iteration to significantly speed-up NeNMF. △ Less

Submitted 11 December, 2018; originally announced December 2018.

Comments: in Proceedings of iTWIST'18, Paper-ID: 28, Marseille, France, November, 21-23, 2018