Fast Tensor Principal Component Analysis via Proximal Alternating Direction Method with Vectorized Technique

作     者：Haiyan Fan Gangyao Kuang Linbo Qiao 

作者机构：Department of Electronic Science and Engineering National University of Defense Technology Changsha China Department of Computer National University of Defense Technology Changsha China 

出 版 物：《Applied Mathematics》 (应用数学（英文）)

年 卷 期：2017年第8卷第1期

页      面：77-86页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Tensor Principal Component Analysis Proximal Alternating Direction Method Vectorized Technique 

摘      要：This paper studies the problem of tensor principal component analysis (PCA). Usually the tensor PCA is viewed as a low-rank matrix completion problem via matrix factorization technique, and nuclear norm is used as a convex approximation of the rank operator under mild condition. However, most nuclear norm minimization approaches are based on SVD operations. Given a matrix , the time complexity of SVD operation is O(mn2), which brings prohibitive computational complexity in large-scale problems. In this paper, an efficient and scalable algorithm for tensor principal component analysis is proposed which is called Linearized Alternating Direction Method with Vectorized technique for Tensor Principal Component Analysis (LADMVTPCA). Different from traditional matrix factorization methods, LADMVTPCA utilizes the vectorized technique to formulate the tensor as an outer product of vectors, which greatly improves the computational efficacy compared to matrix factorization method. In the experiment part, synthetic tensor data with different orders are used to empirically evaluate the proposed algorithm LADMVTPCA. Results have shown that LADMVTPCA outperforms matrix factorization based method.