Accelerating Block Coordinate Descent for Nonnegative Tensor Factorization

01/13/2020

∙

by   Andersen Man Shun Ang, et al.

∙

0

∙

share

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 dense NTF, in particular for challenging computational scenarios, while requiring a negligible additional computational budget.