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

Abstract : In this thesis, we investigate the DC Programming and DCA approaches in DataMining. More precisely, we are interested in the sparse approximation problems in sparse modelling. The work focuses on theoretical and algorithmic studies, mainly based on DC Programming and DCA. We established interesting properties concerning DC and quadratic reformulations for these problems with the help of new exact penalty techniques in DC programming. These results give new insights on these sparse approximation problems and so allow a better understanding and a better handling of these problems. These novel techniques were applied in both contexts of sparse eigenvalue problem and sparse approximation in linear models.The simple and nice structure of the obtained reformulations are suitably adapted to DC programming and DCA. Computational experiments are very interesting and promising, illustrating the potential of the novel approach.
Document type :
Theses
Autre [q-bio.OT]. INSA de Rouen, 2011. Français. <NNT : 2011ISAM0015>


https://tel.archives-ouvertes.fr/tel-00667179
Contributor : Abes Star <>
Submitted on : Tuesday, February 7, 2012 - 10:28:08 AM
Last modification on : Tuesday, February 9, 2016 - 8:19:02 PM
Document(s) archivé(s) le : Tuesday, May 8, 2012 - 2:22:28 AM

File

RAPPORT_-_DE_-_THESE_-_Mr_-_TH...
Version validated by the jury (STAR)

Identifiers

  • 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>

Export

Share

Metrics

Record views

613

Document downloads

425