DeepAI AI Chat

Tensor completion using geodesics on Segre manifolds

08/02/2021

∙

by Lars Swijsen, et al.

∙

KU Leuven

∙

∙

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.

Lars Swijsen
1 publication
Joeri Van der Veken
1 publication
Nick Vannieuwenhoven
12 publications

page 1

page 2

page 3

page 4

∙ 06/23/2020

Note: low-rank tensor train completion with side information based on Riemannian optimization

We consider the low-rank tensor train completion problem when additional...

0 Stanislav Budzinskiy, et al. ∙

∙ 04/05/2018

High-dimension Tensor Completion via Gradient-based Optimization Under Tensor-train Format

In this paper, we propose a novel approach to recover the missing entrie...

0 Longhao Yuan. Qibin Zhao, et al. ∙

∙ 03/27/2021

Automatic differentiation for Riemannian optimization on low-rank matrix and tensor-train manifolds

In scientific computing and machine learning applications, matrices and ...

24 Alexander Novikov, et al. ∙

∙ 06/11/2021

Understanding Deflation Process in Over-parametrized Tensor Decomposition

In this paper we study the training dynamics for gradient flow on over-p...

0 Rong Ge, et al. ∙

∙ 08/27/2019

Robust Tensor Recovery with Fiber Outliers for Traffic Events

Event detection is gaining increasing attention in smart cities research...

0 Yue Hu, et al. ∙

∙ 12/04/2017

A Dual Framework for Low-rank Tensor Completion

We propose a novel formulation of the low-rank tensor completion problem...

0 Madhav Nimishakavi, et al. ∙

∙ 04/29/2021

Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements

Tensors, which provide a powerful and flexible model for representing mu...

0 Tian Tong, et al. ∙