Estimation of structured tensor models and recovery of low-rank tensors

Résumé : Dans la première partie de cette thèse, on formule deux méthodes pour le calcul d'une décomposition polyadique canonique avec facteurs matriciels linéairement structurés (tels que des facteurs de Toeplitz ou en bande): un algorithme de moindres carrés alternés contraint (CALS) et une solution algébrique dans le cas où tous les facteurs sont circulants. Des versions exacte et approchée de la première méthode sont étudiées. La deuxième méthode fait appel à la transformée de Fourier multidimensionnelle du tenseur considéré, ce qui conduit à la résolution d'un système d'équations monomiales homogènes. Nos simulations montrent que la combinaison de ces approches fournit un estimateur statistiquement efficace, ce qui reste vrai pour d'autres combinaisons de CALS dans des scénarios impliquant des facteurs non-circulants. La seconde partie de la thèse porte sur la récupération de tenseurs de rang faible et, en particulier, sur le problème de reconstruction tensorielle (TC). On propose un algorithme efficace, noté SeMPIHT, qui emploie des projections séquentiellement optimales par mode comme opérateur de seuillage dur. Une borne de performance est dérivée sous des conditions d'isométrie restreinte habituelles, ce qui fournit des bornes d'échantillonnage sous-optimales. Cependant, nos simulations suggèrent que SeMPIHT obéit à des bornes optimales pour des mesures Gaussiennes. Des heuristiques de sélection du pas et d'augmentation graduelle du rang sont aussi élaborées dans le but d'améliorer sa performance. On propose aussi un schéma d'imputation pour TC basé sur un seuillage doux du coeur du modèle de Tucker et son utilité est illustrée avec des données réelles de trafic routier
Type de document :
Thèse
Other. Université Côte d'Azur, 2016. English. 〈NNT : 2016AZUR4147〉
Liste complète des métadonnées

Littérature citée [192 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01466776
Contributeur : Abes Star <>
Soumis le : lundi 13 février 2017 - 17:19:09
Dernière modification le : mercredi 25 octobre 2017 - 10:40:01
Document(s) archivé(s) le : dimanche 14 mai 2017 - 16:51:56

Fichier

2016AZUR4147.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01466776, version 1

Collections

STAR | UNICE | I3S

Citation

José Henrique de Morais Goulart. Estimation of structured tensor models and recovery of low-rank tensors. Other. Université Côte d'Azur, 2016. English. 〈NNT : 2016AZUR4147〉. 〈tel-01466776〉

Partager

Métriques

Consultations de
la notice

496

Téléchargements du document

227