Faster-than-fast NMF using random projections and Nesterov iterations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

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

Résumé

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 that structured random projections significantly speed-up NeNMF for very large data matrices.
Fichier principal
Vignette du fichier
fympgdgr_iTWIST18.pdf (251.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01859713 , version 1 (13-09-2018)

Identifiants

  • HAL Id : hal-01859713 , version 1

Citer

Farouk Yahaya, Matthieu Puigt, Gilles Delmaire, Gilles Roussel. Faster-than-fast NMF using random projections and Nesterov iterations. iTWIST: international Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques, Nov 2018, Marseille, France. ⟨hal-01859713⟩
168 Consultations
139 Téléchargements

Partager

More