Low-Rank Tensor Completion With Generalized CP Decomposition and Nonnegative Integer Tensor Completion

02/12/2023
by   Shiran Yuan, et al.
0

The problem of tensor completion is important to many areas such as computer vision, data analysis, signal processing, etc. Previously, a category of methods known as low-rank tensor completion has been proposed and developed, involving the enforcement of low-rank structures on completed tensors. While such methods have been constantly improved, none have previously considered exploiting the numerical properties of tensor elements. This work attempts to construct a new methodological framework called GCDTC (Generalized CP Decomposition Tensor Completion) based on these properties. In this newly introduced framework, the CP Decomposition is reformulated as a Maximum Likelihood Estimate (MLE) problem, and generalized via the introduction of differing loss functions. The generalized decomposition is subsequently applied to low-rank tensor completion. Such loss functions can also be easily adjusted to consider additional factors in completion, such as smoothness, standardization, etc. An example of nonnegative integer tensor decomposition via the Poisson CP Decomposition is given to demonstrate the new methodology's potentials. Through experimentation with real-life data, it is confirmed that this method could produce results superior to current state-of-the-art methodologies. It is expected that the proposed notion would inspire a new set of tensor completion methods based on the generalization of decompositions, thus contributing to related fields.

READ FULL TEXT

page 1

page 3

page 7

research
02/06/2020

Triple Decomposition and Tensor Recovery of Third Order Tensors

In this paper, we introduce a new tensor decomposition for third order t...
research
10/18/2022

Multi-Parameter Performance Modeling via Tensor Completion

Performance tuning, software/hardware co-design, and job scheduling are ...
research
06/19/2018

Canonical Tensor Decomposition for Knowledge Base Completion

The problem of Knowledge Base Completion can be framed as a 3rd-order bi...
research
07/18/2022

Tensor Decompositions for Count Data that Leverage Stochastic and Deterministic Optimization

There is growing interest to extend low-rank matrix decompositions to mu...
research
12/02/2020

Parameter Sensitivity Analysis of the SparTen High Performance Sparse Tensor Decomposition Software: Extended Analysis

Tensor decomposition models play an increasingly important role in moder...
research
12/11/2019

Tensor Completion for Weakly-dependent Data on Graph for Metro Passenger Flow Prediction

Low-rank tensor decomposition and completion have attracted significant ...
research
03/17/2022

TensoRF: Tensorial Radiance Fields

We present TensoRF, a novel approach to model and reconstruct radiance f...

Please sign up or login with your details

Forgot password? Click here to reset