Sequential Dynamic Classification for Large Scale Multiclass Problems

Raphael Puget 1 Nicolas Baskiotis 1 Patrick Gallinari 1
1 MLIA - Machine Learning and Information Access
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Extreme multi-class classification concerns classification problems with very large number of classes, up to several millions. Such problems have now become quite frequent in many practical applications. Until recently, most classification methods had inference complexity at least linear in the number of classes. Several directions have been recently explored for limiting this complexity, but the challenge of learning an optimal compromise between inference complexity and classification accuracy is still largely open. We propose here a novel ensemble learning approach, where classifiers are dynamically chosen among a pre-trained set of classifiers and are iteratively combined in order to achieve an efficient trade-off between inference complexity and classification accuracy. The proposed model uses statistical bounds to discard during the inference process irrelevant classes and to choose the most informative classifier with respect to the information gathered during the previous steps. Experiments on real datasets of recent challenges show that the proposed approach is able to achieve a very high classification accuracy in comparison to baselines and recent proposed approaches for similar inference time complexity.
Type de document :
Communication dans un congrès
Extreme Classification Workshop at ICML, Jul 2015, Lille, France. 2015
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01207428
Contributeur : Raphael Puget <>
Soumis le : jeudi 1 octobre 2015 - 14:49:47
Dernière modification le : jeudi 22 novembre 2018 - 14:23:21
Document(s) archivé(s) le : samedi 2 janvier 2016 - 10:20:39

Fichier

ecml15.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01207428, version 1

Collections

Citation

Raphael Puget, Nicolas Baskiotis, Patrick Gallinari. Sequential Dynamic Classification for Large Scale Multiclass Problems. Extreme Classification Workshop at ICML, Jul 2015, Lille, France. 2015. 〈hal-01207428〉

Partager

Métriques

Consultations de la notice

233

Téléchargements de fichiers

428