5 juil. 2015 Villeneuve d'Ascq (Lille) (France)

Par auteur > Ralaivola Liva

Algorithmes de Plans Coupants, Schémas de Compressions et Apprentissage Actif
Ugo Louche  1@  , Liva Ralaivola  2@  
1 : Laboratoire d'informatique Fondamentale de Marseille  (LIF)  -  Site web
Aix Marseille Université, CNRS : UMR7279
Parc Scientifique et Technologique de Luminy 163, avenue de Luminy F-13288 Marseille Cedex 9 -  France
2 : Laboratoire d'Informatique Fondamentale  (LIF)
CNRS, Aix Marseille Université

Les méthodes de plans coupants (\emph{Cutting Planes methods}) sont des

algorithmes d'optimisations bien connus. Nous montrerons que ces méthodes peuvent être

directement utilisées pour l'apprentissage automatique, et non simplement comme

un outil d'optimisation. Plus particulièrement, elles permettent

l'apprentissage de classifieurs parcimonieux disposants de propriétés de

compressions avantageuses. De plus, nous montrerons que de nouveaux algorithmes

d'apprentissages actifs peuvent être facilement dérivés à partir de ces

méthodes.

Plus précisément, nous décrirons un processus générique permettant d'adapter une

large gamme d'algorithmes d'apprentissages passifs pour l'apprentissage actif.

La pertinence de notre approche sera appuyée par des simulations numériques dans

le cadre de problèmes d'apprentissages actifs comme passifs.



  • Autre
Personnes connectées : 2