Online multidimensional dictionary learning

Dictionary learning is a widely used technique in signal processing and machine learning that aims to represent data as a linear combination of a few elements from an overcomplete dictionary. In this work, we propose a generalization of the dictionary learning technique using the t-product framework, enabling efficient handling of multidimensional tensor data. We address the dictionary learning problem through online methods suitable for tensor structures. To effectively address the sparsity problem, we utilize an accelerated Iterative Shrinkage-Thresholding Algorithm (ISTA) enhanced with an extrapolation technique known as Anderson acceleration. This approach significantly improves signal reconstruction results. Extensive experiments prove that our proposed method outperforms existing acceleration techniques, particularly in applications such as data completion. These results suggest that our approach can be highly beneficial for large-scale tensor data analysis in various domains.

@article{addi2025_2503.09337,
  title={ Online multidimensional dictionary learning },
  author={ Ferdaous Ait Addi and Abdeslem Hafid Bentbib and Khalide Jbilou },
  journal={arXiv preprint arXiv:2503.09337},
  year={ 2025 }
}