Probabilistic Tensor Canonical Polyadic Decomposition With Orthogonal Factors

被引:48
作者
Cheng, Lei [1 ]
Wu, Yik-Chung [1 ]
Poor, H. Vincent [2 ]
机构
[1] Univ Hong Kong, Dept Elect & Elect Engn, Pokfulam, Hong Kong, Peoples R China
[2] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
基金
美国国家科学基金会;
关键词
Multidimensional signal processing; orthogonal constraints; robust estimation; tensor canonical polyadic decomposition; RANK; RECEIVERS;
D O I
10.1109/TSP.2016.2603969
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Tensor canonical polyadic decomposition (CPD), which recovers the latent factor matrices from multidimensional data, is an important tool in signal processing. In many applications, some of the factor matrices are known to have orthogonality structure, and this information can be exploited to improve the accuracy of latent factors recovery. However, existing methods for CPD with orthogonal factors all require the knowledge of tensor rank, which is difficult to acquire, and have no mechanism to handle outliers in measurements. To overcome these disadvantages, in this paper, a novel tensor CPD algorithm based on the probabilistic inference framework is devised. In particular, the problem of tensor CPD with orthogonal factors is interpreted using a probabilistic model, based on which an inference algorithm is proposed that alternatively estimates the factor matrices, recovers the tensor rank, and mitigates the outliers. Simulation results using synthetic data and real-world applications are presented to illustrate the excellent performance of the proposed algorithm in terms of accuracy and robustness.
引用
收藏
页码:663 / 676
页数:14
相关论文
共 45 条
[1]  
[Anonymous], 2014, COMPUT SCI
[2]  
[Anonymous], 2008, Int. J. Inf. Syst. Sci.
[3]  
[Anonymous], THESIS
[4]  
[Anonymous], 1999, Matrix variate distributions
[5]  
[Anonymous], 2012, MACHINE LEARNING PRO
[6]  
[Anonymous], 2010, PROC SIAM INT C DATA, DOI DOI 10.1137/1.9781611972801.19
[7]   Tensorial extensions of independent component analysis for multisubject FMRI analysis [J].
Beckmann, CF ;
Smith, SM .
NEUROIMAGE, 2005, 25 (01) :294-311
[8]  
Bishop CM, 1999, ADV NEUR IN, V11, P382
[9]   High-order contrasts for independent component analysis [J].
Cardoso, JF .
NEURAL COMPUTATION, 1999, 11 (01) :157-192
[10]   ANALYSIS OF INDIVIDUAL DIFFERENCES IN MULTIDIMENSIONAL SCALING VIA AN N-WAY GENERALIZATION OF ECKART-YOUNG DECOMPOSITION [J].
CARROLL, JD ;
CHANG, JJ .
PSYCHOMETRIKA, 1970, 35 (03) :283-&