arrow
Return

Multi-label feature ranking with ensemble methods

delete2020-10-13
delete5
delete
OA
AI
M
Matej Petković
S
Sašo Džeroski
D
Dragi Kocev *
DOI:10.1007/s10994-020-05908-1delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we propose three ensemble-based feature ranking scores for multi-label classification (MLC), which is a generalisation of multi-class classification where the classes are not mutually exclusive. Each of the scores (Symbolic, Genie3 and Random forest) can be computed from three different ensembles of predictive clustering trees:Bagging,Random forestandExtra trees. We extensively evaluate the proposed scores on 24 benchmark MLC problems, using 15 standard MLC evaluation measures. We determine the ranking quality saturation points in terms of the ensemble sizes, for each ranking-ensemble pair, and show that quality rankings can be computed really efficiently (typically 10 or 50 trees suffice). We also show that the proposed feature rankings are relevant and determine the most appropriate ensemble method for every feature ranking score. We empirically prove that the proposed feature ranking scores outperform current state-of-the-art methods in the quality of the rankings (for the majority of the evaluation measures), and in time efficiency. Finally, we determine the best performing feature ranking scores. Taking into account the quality of the rankings first and-in the case of ties-time efficiency, we identify the Genie3 feature ranking score as the optimal one.
Keywords:
Feature ranking
Multi-label classification
Ensemble-based methods
Predictive clustering trees
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.6K
Citations:
3.4W

Organization

S
slovenian academy of sciences & arts (sasa)
Scholars:
5.3K
Papers: 5.5K
Citations: 5