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
Other [q-bio.OT]. INSA de Rouen, 2011. French. <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 : Thursday, May 22, 2014 - 1:28:18 PM

File

RAPPORT_-_DE_-_THESE_-_Mr_-_TH...
fileSource_public_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.. Other [q-bio.OT]. INSA de Rouen, 2011. French. <NNT : 2011ISAM0015>. <tel-00667179>

Export

Share

Metrics

Consultation de
la notice

386

Téléchargement du document

236