Nouvelles méthodes pour l’apprentissage non-supervisé en grandes dimensions.

Résumé : Motivée par les récentes avancées dans l'analyse théorique des performances des algorithmes d'apprentissage automatisé, cette thèse s'intéresse à l'analyse de performances et à l'amélioration de la classification nonsupervisée de données et graphes en grande dimension. Spécifiquement, dans la première grande partie de cette thèse, en s'appuyant sur des outils avancés de la théorie des grandes matrices aléatoires, nous analysons les performances de méthodes spectrales sur des modèles de graphes réalistes et denses ainsi que sur des données en grandes dimensions en étudiant notamment les valeurs propres et vecteurs propres des matrices d'affinités de ces données. De nouvelles méthodes améliorées sont proposées sur la base de cette analyse théorique et démontrent à travers de nombreuses simulations que leurs performances sont meilleures comparées aux méthodes de l'état de l'art. Dans la seconde partie de la thèse, nous proposons un nouvel algorithme pour la détection de communautés hétérogènes entre plusieurs couches d'un graphe à plusieurs types d'interaction. Une approche bayésienne variationnelle est utilisée pour approximer la distribution apostériori des variables latentes du modèle. Toutes les méthodes proposées dans cette thèse sont utilisées sur des bases de données synthétiques et sur des données réelles et présentent de meilleures performances en comparaison aux approches standard de classification dans les contextes susmentionnés.
Type de document :
Thèse
Autre [cs.OH]. Université Paris-Saclay, 2018. Français. 〈NNT : 2018SACLC074〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-01891093
Contributeur : Abes Star <>
Soumis le : mardi 9 octobre 2018 - 11:36:05
Dernière modification le : jeudi 11 octobre 2018 - 01:10:42

Fichier

70817_TIOMOKO_ALI_2018_diffusi...
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01891093, version 1

Citation

Hafiz Tiomoko Ali. Nouvelles méthodes pour l’apprentissage non-supervisé en grandes dimensions.. Autre [cs.OH]. Université Paris-Saclay, 2018. Français. 〈NNT : 2018SACLC074〉. 〈tel-01891093〉

Partager

Métriques

Consultations de la notice

144

Téléchargements de fichiers

79