From Cutting Planes Algorithms to Compression Schemes and Active Learning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

From Cutting Planes Algorithms to Compression Schemes and Active Learning

Résumé

Cutting-plane methods are well-studied localization (and optimization) algorithms. We show that they provide a natural framework to perform machine learning ---and not just to solve optimization problems posed by machine learning--- in addition to their intended optimization use. In particular, they allow one to learn sparse classifiers and provide good compression schemes. Moreover, we show that very little effort is required to turn them into effective active learning methods. This last property provides a generic way to design a whole family of active learning algorithms from existing passive methods. We present numerical simulations testifying of the relevance of cutting-plane methods for passive and active learning tasks.
Fichier principal
Vignette du fichier
activecp.pdf (436.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01182767 , version 1 (10-08-2015)

Licence

Identifiants

Citer

Ugo Louche, Liva Ralaivola. From Cutting Planes Algorithms to Compression Schemes and Active Learning. IJCNN 2015, Jul 2015, Killarney, Ireland. ⟨hal-01182767⟩
711 Consultations
141 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More