.png){kind=icon}
返回
Randomized CP tensor decomposition
.png){kind=icon}
OA
AI
DOI：10.1088/2632-2153/ab8240.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The CANDECOMP/PARAFAC (CP) tensor decomposition is a popular dimensionality-reduction method for multiway data. Dimensionality reduction is often sought after since many high-dimensional tensors have low intrinsic rank relative to the dimension of the ambient measurement space. However, the emergence of 'big data' poses significant computational challenges for computing this fundamental tensor decomposition. By leveraging modern randomized algorithms, we demonstrate that coherent structures can be learned from a smaller representation of the tensor in a fraction of the time. Thus, this simple but powerful algorithm enables one to compute the approximate CP decomposition even for massive tensors. The approximation error can thereby be controlled via oversampling and the computation of power iterations. In addition to theoretical results, several empirical results demonstrate the performance of the proposed algorithm.
Keyword:
randomized algorithms
randomized least squares
dimension reduction
multilinear algebra
CP decomposition
canonical polyadic tensor decomposition
期刊
M
IF:
4.6
论文数:
1.1K
被引数:
3.4K
机构
引用论文
Small Silencing RNAs in Plants Are Mobile and Direct Epigenetic Modification in Recipient Cells.png)
Science
ScienceIF0
PREAI
分享收藏Calcium Silicate-Activated Gelatin Methacrylate Hydrogel for Accelerating Human Dermal Fibroblast Proliferation and DifferentiationPolymers
OAAI
PolymersIF0
OAAI分享收藏Synthesis and evaluation of pyrazolidine derivatives as dipeptidyl peptidase IV (DP-IV) inhibitors
PREAI
分享收藏
查看更多内容