Accelerating block coordinate descent for nonnegative tensor factorization
Accelerating block coordinate descent for nonnegative tensor factorization
This paper is concerned with improving the empirical convergence speed of block-coordinate descent algorithms for approximate nonnegative tensor factorization (NTF). We propose an extrapolation strategy in-between block updates, referred to as heuristic extrapolation with restarts (HER). HER significantly accelerates the empirical convergence speed of most existing block-coordinate algorithms for NTF, in particular for challenging computational scenarios, while requiring a negligible additional computational budget.
Ang, Andersen Man Shun
ed509ecd-39a3-4887-a709-339fdaded867
Cohen, Jeremy E.
7685d20f-10a9-45d6-b6a0-a8f3e6c14821
Gillis, Nicolas
76af3b6e-6ece-4191-a229-a7ff3616915f
Hien, Le Thi Khanh
68b76cac-dc01-4760-b909-998023a9f0b6
Ang, Andersen Man Shun
ed509ecd-39a3-4887-a709-339fdaded867
Cohen, Jeremy E.
7685d20f-10a9-45d6-b6a0-a8f3e6c14821
Gillis, Nicolas
76af3b6e-6ece-4191-a229-a7ff3616915f
Hien, Le Thi Khanh
68b76cac-dc01-4760-b909-998023a9f0b6
Ang, Andersen Man Shun, Cohen, Jeremy E., Gillis, Nicolas and Hien, Le Thi Khanh
(2021)
Accelerating block coordinate descent for nonnegative tensor factorization.
Numerical Linear Algebra with Applications, 28 (5), [e2373].
(doi:10.1002/nla.2373).
Abstract
This paper is concerned with improving the empirical convergence speed of block-coordinate descent algorithms for approximate nonnegative tensor factorization (NTF). We propose an extrapolation strategy in-between block updates, referred to as heuristic extrapolation with restarts (HER). HER significantly accelerates the empirical convergence speed of most existing block-coordinate algorithms for NTF, in particular for challenging computational scenarios, while requiring a negligible additional computational budget.
This record has no associated files available for download.
More information
Accepted/In Press date: 23 February 2021
e-pub ahead of print date: 16 March 2021
Identifiers
Local EPrints ID: 498313
URI: http://eprints.soton.ac.uk/id/eprint/498313
ISSN: 1070-5325
PURE UUID: 96bfe861-3751-40fc-b4dc-caf62bdb0b0f
Catalogue record
Date deposited: 14 Feb 2025 17:43
Last modified: 15 Feb 2025 03:28
Export record
Altmetrics
Contributors
Author:
Andersen Man Shun Ang
Author:
Jeremy E. Cohen
Author:
Nicolas Gillis
Author:
Le Thi Khanh Hien
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics