Approches de la programmation DC et DCA en data mining : modélisation parcimonieuse de données.

Résumé : Nous abordons dans cette thèse les approches de la Programmation DC et DCAen Data Mining (fouille de données). Plus particulièrement, nous nous intéressons aux problèmes de parcimonie en modélisation parcimonieuse de données. Le travail porte sur des recherches théoriques et algorithmiques et la principale approche utilisée est la programmation DC et DCA.Nous avons établi des propriétés intéressantes, des reformulations DC, voire quadratiques,équivalentes pour ces problèmes grâce à de nouvelles techniques de pénalité exacte développées durant cette thèse. Ces résultats donnent une nouvelle facette et une nouvelle manière de voir ces problèmes de parcimonie afin de permettre une meilleure compréhension et prise en main de ces problèmes. Ces nouvelles techniques ont été appliquées dans le cadre de la modélisation parcimonieuse pour le problème de la valeur propre maximale et dans le cadre de la modélisation parcimonieuse dans les modèles de régression linéaire.La structure simple des reformulations obtenues se prête bien à la programmation DC et DCA pour la résolution. Les simulations numériques, obtenues avec DCA et un algorithme combiné DCA et la procédure Séparation et Evaluation pour l’optimisation globale, sont très intéressantes et très prometteuses et illustrent bien le potentiel de cette nouvelle approche.
Type de document :
Thèse
Autre [q-bio.OT]. INSA de Rouen, 2011. Français. <NNT : 2011ISAM0015>


https://tel.archives-ouvertes.fr/tel-00667179
Contributeur : Abes Star <>
Soumis le : mardi 7 février 2012 - 10:28:08
Dernière modification le : jeudi 8 décembre 2016 - 01:00:41
Document(s) archivé(s) le : mardi 8 mai 2012 - 02:22:28

Fichier

RAPPORT_-_DE_-_THESE_-_Mr_-_TH...
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00667179, version 1

Collections

Citation

Mamadou Thiao. Approches de la programmation DC et DCA en data mining : modélisation parcimonieuse de données.. Autre [q-bio.OT]. INSA de Rouen, 2011. Français. <NNT : 2011ISAM0015>. <tel-00667179>

Exporter

Partager

Métriques

Consultations de
la notice

692

Téléchargements du document

460