A Coupled Random Projection Approach to Large-Scale Canonical Polyadic Decomposition
Abstract
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.
Cite
@article{arxiv.2105.04084,
title = {A Coupled Random Projection Approach to Large-Scale Canonical Polyadic Decomposition},
author = {Lu-Ming Wang and Ya-Nan Wang and Xiao-Feng Gong and Qiu-Hua Lin and Fei Xiang},
journal= {arXiv preprint arXiv:2105.04084},
year = {2021}
}