T-product Based ℓ1-Norm Tensor Principal Component Analysis and a Finite-Step Convergence Algorithm

Xianpeng Mao,Yuning Yang
DOI: https://doi.org/10.1016/j.aml.2024.109318
2025-01-01
Abstract:T-product based tensor principal component analysis (& ell;(2)-tPCA) was used for dimensionality reduction, data preprocessing, compression, and visualization of multivariate data. However, & ell;(2)-tPCA may amplify the influence of outliers and large-magnitude noise. To explore robustness against heavily corrupted third-order data, we consider the & ell;(1)-norm tPCA model (& ell;(1)-tPCA). We develop an effective proximal alternating maximization method and prove that within finitely many steps, the algorithm stops at a point satisfying certain optimality conditions. Numerical experiments on color face reconstruction and recognition demonstrate the efficiency of the proposed algorithms, confirming that & ell;(1)-tPCA is more resilient to outliers compared to & ell;(2)-tPCA.
What problem does this paper attempt to address?