Skip to Main content Skip to Navigation
Theses

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
Document type :
Theses
Complete list of metadatas

Cited literature [192 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01466776
Contributor : Abes Star :  Contact
Submitted on : Monday, February 13, 2017 - 5:19:09 PM
Last modification on : Tuesday, May 26, 2020 - 6:50:56 PM
Document(s) archivé(s) le : Sunday, May 14, 2017 - 4:51:56 PM

File

2016AZUR4147.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01466776, version 1

Collections

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⟩

Share

Metrics

Record views

758

Files downloads

830