DeepAI AI Chat
Log In Sign Up

TenIPS: Inverse Propensity Sampling for Tensor Completion

01/01/2021
by   Chengrun Yang, et al.
0

Tensors are widely used to represent multiway arrays of data. The recovery of missing entries in a tensor has been extensively studied, generally under the assumption that entries are missing completely at random (MCAR). However, in most practical settings, observations are missing not at random (MNAR): the probability that a given entry is observed (also called the propensity) may depend on other entries in the tensor or even on the value of the missing entry. In this paper, we study the problem of completing a partially observed tensor with MNAR observations, without prior information about the propensities. To complete the tensor, we assume that both the original tensor and the tensor of propensities have low multilinear rank. The algorithm first estimates the propensities using a convex relaxation and then predicts missing values using a higher-order SVD approach, reweighting the observed tensor by the inverse propensities. We provide finite-sample error bounds on the resulting complete tensor. Numerical experiments demonstrate the effectiveness of our approach.

READ FULL TEXT
03/19/2020

HOSVD-Based Algorithm for Weighted Tensor Completion

Matrix completion, the problem of completing missing entries in a data m...
10/19/2021

Nonparametric Sparse Tensor Factorization with Hierarchical Gamma Processes

We propose a nonparametric factorization approach for sparsely observed ...
03/11/2021

Covariate-assisted Sparse Tensor Completion

We aim to provably complete a sparse and highly-missing tensor in the pr...
01/31/2021

Beyond the Signs: Nonparametric Tensor Completion via Sign Series

We consider the problem of tensor estimation from noisy observations wit...
09/06/2017

Clustering of Data with Missing Entries using Non-convex Fusion Penalties

The presence of missing entries in data often creates challenges for pat...
10/26/2019

PREMA: Principled Tensor Data Recovery from Multiple Aggregated Views

Multidimensional data have become ubiquitous and are frequently involved...