CRAFTML, an Efficient Clustering-based Random Forest for Extreme Multi-label Learning

Abstract : Extreme Multi-label Learning (XML) considers large sets of items described by a number of labels that can exceed one million. Tree-based methods, which hierarchically partition the problem into small scale sub-problems, are particularly promising in this context to reduce the learn-ing/prediction complexity and to open the way to parallelization. However, the current best approaches do not exploit tree randomization which has shown its efficiency in random forests and they resort to complex partitioning strategies. To overcome these limits, we here introduce a new random forest based algorithm with a very fast partitioning approach called CRAFTML. Experimental comparisons on nine datasets from the XML literature show that it outperforms the other tree-based approaches. Moreover with a paral-lelized implementation reduced to five cores, it is competitive with the best state-of-the-art methods which run on one hundred-core machines.
Type de document :
Communication dans un congrès
The 35th International Conference on Machine Learning. (ICML 2018), Jul 2018, Stockholm, Sweden
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01982945
Contributeur : Wissam Siblini <>
Soumis le : mercredi 16 janvier 2019 - 10:09:59
Dernière modification le : jeudi 7 février 2019 - 15:31:25

Fichier

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

Identifiants

  • HAL Id : hal-01982945, version 1

Collections

Citation

Wissam Siblini, Pascale Kuntz, Frank Meyer. CRAFTML, an Efficient Clustering-based Random Forest for Extreme Multi-label Learning. The 35th International Conference on Machine Learning. (ICML 2018), Jul 2018, Stockholm, Sweden. 〈hal-01982945〉

Partager

Métriques

Consultations de la notice

17

Téléchargements de fichiers

8