EA-ADMM: noisy tensor PARAFAC decomposition based on element-wise average ADMM

• Published in: EURASIP journal on advances in signal processing Vol. 2022; no. 1; pp. 1 - 16
• Main Authors: Yue, Gang, Sun, Zhuo
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 09-10-2022; Springer; Springer Nature B.V; SpringerOpen
• Subjects: Algorithms; Analysis; Data analysis; Decomposition; Element-wise average; Engineering; Mathematical analysis; Noise interference; Quantum Information Technology; Radar equipment; Signal,Image and Speech Processing; Sparse/Low-rank Tensor Signal Processing for Communication and Radar Systems; Spintronics; Tensor completion; Tensor decomposition; Tensor recovery; Tensors; Tensor decomposition; Tensor completion; Noise interference; Element-wise average; Tensor recovery
• ISSN: 1687-6180; 1687-6172; 1687-6180
• DOI: 10.1186/s13634-022-00928-6

Tensor decomposition is widely used to exploit the internal correlation in multi-way data analysis and process for communications and radar systems. As one of the main tensor decomposition methods, CANDECOMP/PARAFAC decomposition has advantages of uniqueness and interpretation properties which are significant in practical applications. However, traditional decomposition method is sensitive to both predefined rank and noise that results in inaccurate tensor decomposition. In this paper, we propose a improved algorithm called the Element-wise Average Alternating Direction Method of Multipliers by minimizing the sum of all factors’ trace norm and the noise variance. Our algorithm could overcome the dependence on predefined rank in traditional decomposition algorithms and alleviate the impact of noise. Moreover, this algorithm can be transferred to solve the problem of tensor completion conveniently. The simulation results show that our proposed algorithm could decompose the noisy tensor to the factors with above 90% similarity in various SNR and also interpolate the incomplete tensor with higher similar coefficient and lower relative reconstruction error when the missing rate is less than 0.5.