Contribution aux décompositions rapides des matrices et tenseurs
De nos jours, les grandes masses de données se retrouvent dans de nombreux domaines relatifs aux applications multimédia, sociologiques, biomédicales, radio astronomiques, etc. On parle alors du phénomène Big Data qui nécessite le développement d outils appropriés pour la manipulation et l analyse a...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , , , |
| التنسيق: | Thèse numérique |
| اللغة: | Anglais |
| منشور في: |
2016.
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | Accès au texte intégral https://theses.univ-orleans.fr/public/2016ORLE2085_vm.pdf http://www.theses.fr/2016ORLE2085/abes https://theses.hal.science/tel-01713104 |
| ملاحظة: |
Titre provenant de l'écran-titre Ecole(s) Doctorale(s) : École doctorale Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes (Centre-Val de Loire ; 2012-....) Partenaire(s) de recherche : Laboratoire Pluridisciplinaire de recherche en ingénierie des systèmes, mécanique et énergétique (Orléans ; 2008-....) (Laboratoire) Autre(s) contribution(s) : Rachid Harba (Président du jury) ; Karim Abed-Meraim, Rachid Harba, Roland Badeau, Marco Di Renzo, Philippe Forster, Linh-Trung Nguyen (Membre(s) du jury) ; Roland Badeau (Rapporteur(s)) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Contributions to fast matrix and tensor decompositions |
| LEADER | 06889nam a22004577a 4500 | ||
|---|---|---|---|
| 001 | 672245 | ||
| 008 | 180220s2016 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN224380125 | ||
| 041 | 0 | |a eng |b fre |b eng | |
| 082 | |a 621.382 20151 | ||
| 084 | |a 620 | ||
| 100 | 1 | |a Nguyen, Viet-Dung, |d 1987- | |
| 240 | 1 | 0 | |a Contributions to fast matrix and tensor decompositions |
| 245 | 1 | 0 | |a Contribution aux décompositions rapides des matrices et tenseurs |c Viet-Dung Nguyen ; sous la direction de Karim Abed-Meraim. |
| 256 | |a Données textuelles | ||
| 260 | |c 2016. | ||
| 500 | |a Titre provenant de l'écran-titre | ||
| 500 | |a Ecole(s) Doctorale(s) : École doctorale Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes (Centre-Val de Loire ; 2012-....) | ||
| 500 | |a Partenaire(s) de recherche : Laboratoire Pluridisciplinaire de recherche en ingénierie des systèmes, mécanique et énergétique (Orléans ; 2008-....) (Laboratoire) | ||
| 500 | |a Autre(s) contribution(s) : Rachid Harba (Président du jury) ; Karim Abed-Meraim, Rachid Harba, Roland Badeau, Marco Di Renzo, Philippe Forster, Linh-Trung Nguyen (Membre(s) du jury) ; Roland Badeau (Rapporteur(s)) | ||
| 502 | |a Thèse de doctorat. Traitement du signal. Orléans. 2016 | ||
| 520 | |a De nos jours, les grandes masses de données se retrouvent dans de nombreux domaines relatifs aux applications multimédia, sociologiques, biomédicales, radio astronomiques, etc. On parle alors du phénomène Big Data qui nécessite le développement d outils appropriés pour la manipulation et l analyse appropriée de telles masses de données. Ce travail de thèse est dédié au développement de méthodes efficaces pour la décomposition rapide et adaptative de tenseurs ou matrices de grandes tailles et ce pour l analyse de données multidimensionnelles. Nous proposons en premier une méthode d estimation de sous espaces qui s appuie sur la technique dite divide and conquer permettant une estimation distribuée ou parallèle des sous-espaces désirés. Après avoir démontré l efficacité numérique de cette solution, nous introduisons différentes variantes de celle-ci pour la poursuite adaptative ou bloc des sous espaces principaux ou mineurs ainsi que des vecteurs propres de la matrice de covariance des données. Une application à la suppression d interférences radiofréquences en radioastronomie a été traitée. La seconde partie du travail a été consacrée aux décompositions rapides de type PARAFAC ou Tucker de tenseurs multidimensionnels. Nous commençons par généraliser l approche divide and conquer précédente au contexte tensoriel et ce en vue de la décomposition PARAFAC parallélisable des tenseurs. Ensuite nous adaptons une technique d optimisation de type all-at-once pour la décomposition robuste (à la méconnaissance des ordres) de tenseurs parcimonieux et non négatifs. Finalement, nous considérons le cas de flux de données continu et proposons deux algorithmes adaptatifs pour la décomposition rapide (à complexité linéaire) de tenseurs en dimension 3. Malgré leurs faibles complexités, ces algorithmes ont des performances similaires (voire parfois supérieures) à celles des méthodes existantes de la littérature. Au final, ce travail aboutit à un ensemble d outils algorithmiques et algébriques efficaces pour la manipulation et l analyse de données multidimensionnelles de grandes tailles. | ||
| 520 | |a Large volumes of data are being generated at any given time, especially from transactional databases, multimedia content, social media, and applications of sensor networks. When the size of datasets is beyond the ability of typical database software tools to capture, store, manage, and analyze, we face the phenomenon of big data for which new and smarter data analytic tools are required. Big data provides opportunities for new form of data analytics, resulting in substantial productivity. In this thesis, we will explore fast matrix and tensor decompositions as computational tools to process and analyze multidimensional massive-data. We first aim to study fast subspace estimation, a specific technique used in matrix decomposition. Traditional subspace estimation yields high performance but suffers from processing large-scale data. We thus propose distributed/parallel subspace estimation following a divide-and-conquer approach in both batch and adaptive settings. Based on this technique, we further consider its important variants such as principal component analysis, minor and principal subspace tracking and principal eigenvector tracking. We demonstrate the potential of our proposed algorithms by solving the challenging radio frequency interference (RFI) mitigation problem in radio astronomy. In the second part, we concentrate on fast tensor decomposition, a natural extension of the matrix one. We generalize the results for the matrix case to make PARAFAC tensor decomposition parallelizable in batch setting. Then we adapt all-at-once optimization approach to consider sparse non-negative PARAFAC and Tucker decomposition with unknown tensor rank. Finally, we propose two PARAFAC decomposition algorithms for a classof third-order tensors that have one dimension growing linearly with time. The proposed algorithms have linear complexity, good convergence rate and good estimation accuracy. The results in a standard setting show that the performance of our proposed algorithms is comparable or even superior to the state-of-the-art algorithms. We also introduce an adaptive nonnegative PARAFAC problem and refine the solution of adaptive PARAFAC to tackle it. The main contributions of this thesis, as new tools to allow fast handling large-scale multidimensional data, thus bring a step forward real-time applications. | ||
| 538 | |a Configuration requise : un logiciel capable de lire un fichier au format : PDF | ||
| 650 | |a Données massives | ||
| 650 | |a Matrices | ||
| 650 | |a Calcul tensoriel | ||
| 650 | |a Décomposition (mathématiques) | ||
| 650 | |a Calcul adaptatif | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Abed-Meraim, Karim, |d 19..-...., |c auteur en sciences appliquées. |4 ths |4 opn | |
| 700 | 1 | |a Harba, Rachid, |d 19..-...., |c auteur en sciences de l'ingénieur. |4 opn | |
| 700 | 1 | |a Badeau, Roland, |d 1976- |4 opn | |
| 700 | 1 | |a Di Renzo, Marco, |d 19..- |4 opn | |
| 700 | 1 | |a Forster, Philippe, |d 1960- |4 opn | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 856 | 4 | |q PDF |s 7131839 |u http://www.theses.fr/2016ORLE2085/document |z Accès au texte intégral | |
| 856 | 4 | |u https://theses.univ-orleans.fr/public/2016ORLE2085_vm.pdf | |
| 856 | 4 | |u http://www.theses.fr/2016ORLE2085/abes | |
| 856 | 4 | |u https://theses.hal.science/tel-01713104 | |
| 997 | |0 672245 |1 Thèse numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||