Fast Learnings of Coupled Nonnegative Tensor Decomposition Using Optimal Gradient and Low-rank Approximation

02/10/2023
by   Xiulin Wang, et al.
0

Nonnegative tensor decomposition has been widely applied in signal processing and neuroscience, etc. When it comes to group analysis of multi-block tensors, traditional tensor decomposition is insufficient to utilize the shared/similar information among tensors. In this study, we propose a coupled nonnegative CANDECOMP/PARAFAC decomposition algorithm optimized by the alternating proximal gradient method (CoNCPDAPG), which is capable of a simultaneous decomposition of tensors from different samples that are partially linked and a simultaneous extraction of common components, individual components and core tensors. Due to the low optimization efficiency brought by the nonnegative constraint and the high-dimensional nature of the data, we further propose the lraCoNCPD-APG algorithm by combining low-rank approximation and the proposed CoNCPD-APG method. When processing multi-block large-scale tensors, the proposed lraCoNCPD-APG algorithm can greatly reduce the computational load without compromising the decomposition quality. Experiment results of coupled nonnegative tensor decomposition problems designed for synthetic data, real-world face images and event-related potential data demonstrate the practicability and superiority of the proposed algorithms.

READ FULL TEXT

page 1

page 9

research
07/28/2020

Nonnegative Low Rank Tensor Approximation and its Application to Multi-dimensional Images

The main aim of this paper is to develop a new algorithm for computing N...
research
04/17/2014

Efficient Nonnegative Tucker Decompositions: Algorithms and Uniqueness

Nonnegative Tucker decomposition (NTD) is a powerful tool for the extrac...
research
10/12/2020

Graph Regularized Nonnegative Tensor Ring Decomposition for Multiway Representation Learning

Tensor ring (TR) decomposition is a powerful tool for exploiting the low...
research
10/21/2019

Orthogonal Nonnegative Tucker Decomposition

In this paper, we study the nonnegative tensor data and propose an ortho...
research
05/29/2021

Cherry-Picking Gradients: Learning Low-Rank Embeddings of Visual Data via Differentiable Cross-Approximation

We propose an end-to-end trainable framework that processes large-scale ...
research
09/07/2023

Personalized Tucker Decomposition: Modeling Commonality and Peculiarity on Tensor Data

We propose personalized Tucker decomposition (perTucker) to address the ...
research
09/05/2022

Low-rank nonnegative tensor approximation via alternating projections and sketching

We show how to construct nonnegative low-rank approximations of nonnegat...

Please sign up or login with your details

Forgot password? Click here to reset