A Coupled Random Projection Approach to Large-Scale Canonical Polyadic Decomposition

by   Lu-Ming Wang, et al.

We propose a novel algorithm for the computation of canonical polyadic decomposition (CPD) of large-scale tensors. The proposed algorithm generalizes the random projection (RAP) technique, which is often used to compute large-scale decompositions, from one single projection to multiple but coupled random projections (CoRAP). The proposed CoRAP technique yields a set of tensors that together admits a coupled CPD (C-CPD) and a C-CPD algorithm is then used to jointly decompose these tensors. The results of C-CPD are finally fused to obtain factor matrices of the original large-scale data tensor. As more data samples are jointly exploited via C-CPD, the proposed CoRAP based CPD is more accurate than RAP based CPD. Experiments are provided to illustrate the performance of the proposed approach.



page 1

page 2

page 3

page 4


Stochastic Gradients for Large-Scale Tensor Decomposition

Tensor decomposition is a well-known tool for multiway data analysis. Th...

Faster Tensor Train Decomposition for Sparse Data

In recent years, the application of tensors has become more widespread i...

A Biased Deep Tensor Factorization Network For Tensor Completion

Tensor decomposition is a popular technique for tensor completion, Howev...

Three decompositions of symmetric tensors have similar condition numbers

We relate the condition numbers of computing three decompositions of sym...

CubeFlow: Money Laundering Detection with Coupled Tensors

Money laundering (ML) is the behavior to conceal the source of money ach...

Analysis of the Stochastic Alternating Least Squares Method for the Decomposition of Random Tensors

Stochastic Alternating Least Squares (SALS) is a method that approximate...

a-Tucker: Input-Adaptive and Matricization-Free Tucker Decomposition for Dense Tensors on CPUs and GPUs

Tucker decomposition is one of the most popular models for analyzing and...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.