Current browse context:
cs.NA
Change to browse by:
References & Citations
Computer Science > Numerical Analysis
Title: Stochastic variance reduced multiplicative update for nonnegative matrix factorization
(Submitted on 30 Oct 2017 (v1), last revised 3 Apr 2018 (this version, v2))
Abstract: Nonnegative matrix factorization (NMF), a dimensionality reduction and factor analysis method, is a special case in which factor matrices have low-rank nonnegative constraints. Considering the stochastic learning in NMF, we specifically address the multiplicative update (MU) rule, which is the most popular, but which has slow convergence property. This present paper introduces on the stochastic MU rule a variance-reduced technique of stochastic gradient. Numerical comparisons suggest that our proposed algorithms robustly outperform state-of-the-art algorithms across different synthetic and real-world datasets.
Submission history
From: Hiroyuki Kasai [view email][v1] Mon, 30 Oct 2017 06:14:17 GMT (575kb,D)
[v2] Tue, 3 Apr 2018 21:45:46 GMT (309kb,D)
Link back to: arXiv, form interface, contact.