中文
相关论文

相关论文: Computing the unique CANDECOMP/PARAFAC decompositi…

200 篇论文

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

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

In general, algorithms for order-3 CANDECOMP/-PARAFAC (CP), also coined canonical polyadic decomposition (CPD), are easily to implement and can be extended to higher order CPD. Unfortunately, the algorithms become computationally demanding,…

数值分析 · 数学 2017-04-26 Anh Huy Phan , Petr Tichavsky , Andrzej Cichocki

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

The CANDECOMP/PARAFAC (CP) decomposition is a generalization of the spectral decomposition of matrices to higher-order tensors. In this paper we use the CP decomposition to study unitary equivalence of higher order tensors and construct…

量子物理 · 物理学 2022-05-16 Jingmei Chang , Naihuan Jing

In this paper, we provide local and global convergence guarantees for recovering CP (Candecomp/Parafac) tensor decomposition. The main step of the proposed algorithm is a simple alternating rank-$1$ update which is the alternating version…

机器学习 · 计算机科学 2015-03-05 Animashree Anandkumar , Rong Ge , Majid Janzamin

Tensors have broad applications in neuroimaging, data mining, digital marketing, etc. CANDECOMP/PARAFAC (CP) tensor decomposition can effectively reduce the number of parameters to gain dimensionality-reduction and thus plays a key role in…

统计理论 · 数学 2023-11-23 Qiushi Bu , Hua Liang , Xinyu Zhang , Jiahui Zou

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

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

CANDECOMP/PARAFAC (CP) tensor factorization of incomplete data is a powerful technique for tensor completion through explicitly capturing the multilinear latent factors. The existing CP algorithms require the tensor rank to be manually…

机器学习 · 计算机科学 2015-01-22 Qibin Zhao , Liqing Zhang , Andrzej Cichocki

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

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

Dimension reduction techniques are often used when the high-dimensional tensor has relatively low intrinsic rank compared to the ambient dimension of the tensor. The CANDECOMP/PARAFAC (CP) tensor completion is a widely used approach to find…

数值分析 · 数学 2021-04-01 Jiahua Jiang , Fatoumata Sanogo , Carmeliza Navasca

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

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

In this paper, the canonical polyadic (CP) decomposition of tensors that corresponds to matrix multiplications is studied. Finding the rank of these tensors and computing the decompositions is a fundamental problem of algebraic complexity…

计算复杂性 · 计算机科学 2021-04-13 Petr Tichavsky

As tensor-valued data become increasingly common in time series analysis, there is a growing need for flexible and interpretable models that can handle high-dimensional predictors and responses across multiple modes. We propose a unified…

统计方法学 · 统计学 2025-06-10 Shibo Li , Yao Zheng

Fitting a Candecomp/Parafac (CP) decomposition (also known as Canonical Polyadic decomposition) to a multi-way array or higher-order tensor, is equivalent to finding a best low-rank approximation to the multi-way array or higher-order…

代数几何 · 数学 2011-10-11 Alwin Stegeman , Lieven De Lathauwer

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

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
‹ 上一页 1 2 3 10 下一页 ›