Tensor completion using geodesics on Segre manifolds

Abstract

We propose a Riemannian conjugate gradient (CG) optimization method for finding low rank approximations of incomplete tensors. Our main contribution consists of an explicit expression of the geodesics on the Segre manifold. These are exploited in our algorithm to perform the retractions. We apply our method to movie rating predictions in a recommender system for the MovieLens dataset, and identification of pure fluorophores via fluorescent spectroscopy with missing data. In this last application, we recover the tensor decomposition from less than $10\%$ of the data.

References in corpus (10)

• Tensor Decomposition for Signal Processing and Machine Learning
• Manopt, a Matlab toolbox for optimization on manifolds
• Geometric Optimization Methods for Adaptive Filtering
• An algorithm for generic and low-rank specific identifiability of complex tensors
• Effective criteria for specific identifiability of tensors and forms
• The condition number of join decompositions
• A Riemannian Trust Region Method for the Canonical Tensor Rank Approximation Problem
• Pencil-based algorithms for tensor rank decomposition are not stable
• Fifty Shades of Ratings: How to Benefit from a Negative Feedback in Top-N Recommendations Tasks
• Riemannian multigrid line search for low-rank problems

Cited by in corpus (1)

• Approximating maps into manifolds with lower curvature bounds