Efficient Model Selection for Regularized Classification by Exploiting Unlabeled Data

Georgios Balikas (1) , Ioannis Partalas (2) , Eric Gaussier (1) , Rohit Babbar (3) , Massih-Reza Amini (1)

1 AMA - Analyse de données, Modélisation et Apprentissage automatique [Grenoble]
2 VISEO
3 Max Planck Institute for Intelligent Systems [Tübingen]

Hyper-parameter tuning is a resource-intensive task when optimizing classification models. The commonly used k-fold cross validation can become intractable in large scale settings when a classifier has to learn billions of parameters. At the same time, in real-world, one often encounters multi-class classification scenarios with only a few labeled examples; model selection approaches often offer little improvement in such cases and the default values of learners are used. We propose bounds for classification on accuracy and macro measures (precision, recall, F1) that motivate efficient schemes for model selection and can benefit from the existence of unlabeled data. We demonstrate the advantages of those schemes by comparing them with k-fold cross validation and hold-out estimation in the setting of large scale classification.

Domaines: Informatique [cs]; Intelligence artificielle [cs.AI]; Recherche d'information [cs.IR]

Georgios Balikas, Ioannis Partalas, Eric Gaussier, Rohit Babbar, Massih-Reza Amini. Efficient Model Selection for Regularized Classification by Exploiting Unlabeled Data. 14th International Symposium on Intelligent Data Analysis, IDA, Oct 2015, Saint-Etienne, France. ⟨10.1007/978-3-319-24465-5_3⟩. ⟨hal-01237129⟩