Under-Counted Tensor Completion with Neural Incorporation of Attributes

06/05/2023
by   Shahana Ibrahim, et al.
0

Systematic under-counting effects are observed in data collected across many disciplines, e.g., epidemiology and ecology. Under-counted tensor completion (UC-TC) is well-motivated for many data analytics tasks, e.g., inferring the case numbers of infectious diseases at unobserved locations from under-counted case numbers in neighboring regions. However, existing methods for similar problems often lack supports in theory, making it hard to understand the underlying principles and conditions beyond empirical successes. In this work, a low-rank Poisson tensor model with an expressive unknown nonlinear side information extractor is proposed for under-counted multi-aspect data. A joint low-rank tensor completion and neural network learning algorithm is designed to recover the model. Moreover, the UC-TC formulation is supported by theoretical analysis showing that the fully counted entries of the tensor and each entry's under-counting probability can be provably recovered from partial observations – under reasonable conditions. To our best knowledge, the result is the first to offer theoretical supports for under-counted multi-aspect data completion. Simulations and real-data experiments corroborate the theoretical claims.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/16/2020

On O( max{n_1, n_2 }log ( max{ n_1, n_2 } n_3) ) Sample Entries for n_1 × n_2 × n_3 Tensor Completion via Unitary Transformation

One of the key problems in tensor completion is the number of uniformly ...
research
03/19/2020

HOSVD-Based Algorithm for Weighted Tensor Completion

Matrix completion, the problem of completing missing entries in a data m...
research
04/19/2020

Tensor completion using enhanced multiple modes low-rank prior and total variation

In this paper, we propose a novel model to recover a low-rank tensor by ...
research
03/17/2023

Non-convex approaches for low-rank tensor completion under tubal sampling

Tensor completion is an important problem in modern data analysis. In th...
research
10/23/2019

Deterministic tensor completion with hypergraph expanders

We provide a novel analysis of low rank tensor completion based on hyper...
research
06/13/2019

Nonlinear System Identification via Tensor Completion

Function approximation from input and output data pairs constitutes a fu...

Please sign up or login with your details

Forgot password? Click here to reset