Robust Low-Tubal-rank tensor recovery Using Discrete Empirical Interpolation Method with Optimized Slice/Feature Selection

DOI10.1007/S10444-024-10117-8arXiv2305.00749OpenAlexW4394010949MaRDI QIDQ6434895FDOQ6434895

Authors: S. Ahmadi-Asl, Anh-Huy Phan, Cesar F. Caiafa, Andrzej Cichocki 

Publication date: 1 May 2023

Abstract: In this paper, we extend the Discrete Empirical Interpolation Method (DEIM) to the third-order tensor case based on the t-product and use it to select important/ significant lateral and horizontal slices/features. The proposed Tubal DEIM (TDEIM) is investigated both theoretically and numerically. The experimental results show that the TDEIM can provide more accurate approximations than the existing methods. An application of the proposed method to the supervised classification task is also presented.

Full work available at URL: https://doi.org/10.1007/s10444-024-10117-8

Recommendations

• Iterative singular tube hard thresholding algorithms for tensor recovery
• Proximal gradient algorithm for nonconvex low tubal rank tensor recovery
• A new selection operator for the discrete empirical interpolation method -- improved a priori error bound and extensions
• RIP-based performance guarantee for low-tubal-rank tensor recovery
• A DEIM Tucker tensor cross algorithm and its application to dynamical low-rank approximation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Multilinear algebra, tensor calculus (15A69) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Cited In (2)

• Coseparable nonnegative tensor factorization with t-CUR decomposition
• Sparse discrete empirical interpolation method: state estimation from few sensors

This page was built for publication: Robust Low-Tubal-rank tensor recovery Using Discrete Empirical Interpolation Method with Optimized Slice/Feature Selection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6434895)