中文
相关论文

相关论文: CANDECOMP/PARAFAC Decomposition of High-order Tens…

200 篇论文

Canonical Polyadic (or CANDECOMP/PARAFAC, CP) decompositions (CPD) are widely applied to analyze high order tensors. Existing CPD methods use alternating least square (ALS) iterations and hence need to unfold tensors to each of the $N$…

数值分析 · 计算机科学 2013-06-27 Guoxu Zhou , Andrzej Cichocki , Shengli Xie

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…

数值分析 · 计算机科学 2020-03-16 N. Benjamin Erichson , Krithika Manohar , Steven L. Brunton , J. Nathan Kutz

The Canonical Polyadic decomposition (CPD) is a convenient and intuitive tool for tensor factorization; however, for higher-order tensors, it often exhibits high computational cost and permutation of tensor entries, these undesirable…

数值分析 · 计算机科学 2018-09-05 Anh-Huy Phan , Andrzej Cichocki , Ivan Oseledets , Salman Ahmadi Asl , Giuseppe Calvi , Danilo Mandic

Canonical Polyadic Decomposition (CPD) of a third-order tensor is decomposition in a minimal number of rank-$1$ tensors. We call an algorithm algebraic if it is guaranteed to find the decomposition when it is exact and if it only relies on…

谱理论 · 数学 2014-05-20 Ignat Domanov , Lieven De Lathauwer

Canonical Polyadic (also known as Candecomp/Parafac) Decomposition (CPD) of a higher-order tensor is decomposition in a minimal number of rank-1 tensors. In Part I, we gave an overview of existing results concerning uniqueness and presented…

谱理论 · 数学 2013-07-05 Ignat Domanov , Lieven De Lathauwer

Tensor CANDECOMP/PARAFAC decomposition (CPD) is a fundamental model for tensor reconstruction. Although the Bayesian framework allows for principled uncertainty quantification and automatic hyperparameter learning, existing methods do not…

机器学习 · 计算机科学 2026-01-27 Bingyang Cheng , Zhongtao Chen , Yichen Jin , Hao Zhang , Chen Zhang , Edmund Y. Lam , Yik-Chung Wu

CANDECOMP/PARAFAC (CPD) approximates multiway data by sum of rank-1 tensors. Our recent study has presented a method to rank-1 tensor deflation, i.e. sequential extraction of the rank-1 components. In this paper, we extend the method to…

数值分析 · 计算机科学 2015-06-17 Anh-Huy Phan , Petr Tichavsky , Andrzej Cichocki

The tensor rank decomposition, also known as canonical polyadic(CP) or simply tensor decomposition, has a long history in multilinear algebra. However, computing a rank decomposition becomes particularly challenging when the rank lies…

最优化与控制 · 数学 2025-11-11 Zequn Zheng , Hongchao Zhang , Guangming Zhou

We consider the problem of factorizing a structured 3-way tensor into its constituent Canonical Polyadic (CP) factors. This decomposition, which can be viewed as a generalization of singular value decomposition (SVD) for tensors, reveals…

机器学习 · 计算机科学 2020-07-01 Sirisha Rambhatla , Xingguo Li , Jarvis Haupt

The CANDECOMP/PARAFAC (CP) decomposition is a leading method for the analysis of multiway data. The standard alternating least squares algorithm for the CP decomposition (CP-ALS) involves a series of highly overdetermined linear least…

数值分析 · 计算机科学 2018-08-23 Casey Battaglino , Grey Ballard , Tamara G. Kolda

The Candecomp/Parafac (CP) decomposition of the tensor whose maximal dimension is greater than its rank is considered. We derive the upper bound of rank under which the generic uniqueness of CP decomposition is guaranteed. The bound only…

数值分析 · 数学 2016-07-26 Tsung-Lin Lee , Yueh-Cheng Kuo

Canonical Polyadic Decomposition (CPD) of a third-order tensor is a minimal decomposition into a sum of rank-$1$ tensors. We find new mild deterministic conditions for the uniqueness of individual rank-$1$ tensors in CPD and present an…

谱理论 · 数学 2016-07-20 Ignat Domanov , Lieven De Lathauwer

Canonical polyadic decomposition (CPD) is at the core of fast matrix multiplication, a computational problem with widespread implications across several seemingly unrelated problems in computer science. Much recent progress in this field…

计算复杂性 · 计算机科学 2025-11-11 Jason Yang

In CANDECOMP/PARAFAC tensor decomposition, degeneracy often occurs in some difficult scenarios, e.g., when the rank exceeds the tensor dimension, or when the loading components are highly collinear in several or all modes, or when CPD does…

数值分析 · 计算机科学 2017-09-26 Anh-Huy Phan , Petr Tichavský , Andrzej Cichocki

Tensor decomposition is a fundamental technique widely applied in signal processing, machine learning, and various other fields. However, traditional tensor decomposition methods encounter limitations when jointly analyzing multi-block…

机器学习 · 计算机科学 2024-06-27 Xiulin Wang , Jing Liu , Fengyu Cong

CANDECOMP/PARAFAC (CP) decomposition has been widely used to deal with multi-way data. For real-time or large-scale tensors, based on the ideas of randomized-sampling CP decomposition algorithm and online CP decomposition algorithm, a novel…

机器学习 · 计算机科学 2020-07-22 Congbo Ma , Xiaowei Yang , Hu Wang

The CANDECOMP/PARAFAC (or Canonical polyadic, CP) decomposition of tensors has numerous applications in various fields, such as chemometrics, signal processing, machine learning, etc. Tensor CP decomposition assumes the knowledge of the…

数值分析 · 数学 2025-01-08 Zihao Wang , Minru Bai , Liang Chen , Xueying Zhao

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…

机器学习 · 计算机科学 2021-05-11 Lu-Ming Wang , Ya-Nan Wang , Xiao-Feng Gong , Qiu-Hua Lin , Fei Xiang

Koopman mode decomposition and tensor component analysis (also known as CANDECOMP/PARAFAC or canonical polyadic decomposition) are two popular approaches of decomposing high dimensional data sets into low dimensional modes that capture the…

数值分析 · 数学 2021-05-19 William T. Redman

Candecomp / PARAFAC (CP) decomposition, a generalization of the matrix singular value decomposition to higher-dimensional tensors, is a popular tool for analyzing multidimensional sparse data. On tensors with billions of nonzero entries,…

数值分析 · 数学 2024-04-30 Vivek Bharadwaj , Osman Asif Malik , Riley Murray , Aydin Buluç , James Demmel
‹ 上一页 1 2 3 10 下一页 ›