Learning from Low Rank Tensor Data: A Random Tensor Theory Perspective - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Learning from Low Rank Tensor Data: A Random Tensor Theory Perspective

Résumé

Under a simplified data model, this paper provides a theoretical analysis of learning from data that have an underlying low-rank tensor structure in both supervised and unsupervised settings. For the supervised setting, we provide an analysis of a Ridge classifier (with high regularization parameter) with and without knowledge of the low-rank structure of the data. Our results quantify analytically the gain in misclassification errors achieved by exploiting the low-rank structure for denoising purposes, as opposed to treating data as mere vectors. We further provide a similar analysis in the context of clustering, thereby quantifying the exact performance gap between tensor methods and standard approaches which treat data as simple vectors.
Fichier principal
Vignette du fichier
seddik23a.pdf (470.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : Copyright (Tous droits réservés)

Dates et versions

hal-04184112 , version 1 (21-08-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04184112 , version 1

Citer

Mohamed El Amine Seddik, Malik Tiomoko, Alexis Decurninge, Maxim Panov, Maxime Guillaud. Learning from Low Rank Tensor Data: A Random Tensor Theory Perspective. Thirty-Ninth Conference on Uncertainty in Artificial Intelligence, Jul 2023, Pittsburgh, PA (USA), United States. ⟨hal-04184112⟩
13 Consultations
4 Téléchargements

Partager

Gmail Facebook X LinkedIn More