La méthode RAkEL évidentielle pour la classification multi-label
La classification multi-label permet d'associer à une
observation donnée une ou plusieurs classes simultan
ément. RAkEL est l'une des méthodes utilisées pour
répondre à ce problème. Cette méthode est basée sur
la division de l'ensemble des classes en plusieurs sousensembles,
chaque combinaison possible de labels étant
considérée comme une nouvelle classe. Chacun de ces
sous-ensembles est utilisé pour l'apprentissage d'un classifieur
multi-label décidant sur les classes lui appartenant.
Pour la décision finale sur l'appartenance d'un individu
à une classe, une stratégie de vote est utilisée. Dans
cet article, nous présentons une méthode de classification
multi-label consistant à utiliser la méthode RAkEL
conjointement avec la théorie des fonctions de croyance
adaptée au formalisme des variables multi-valuées. L'utilisation
de la théorie des fonctions de croyance rend
possible l'association d'une fonction de masse à chaque
classifieur. Ces fonctions sont ensuite combinées par un
opérateur adapté dans le but de donner une décision
finale sur l'appartenance d'un individu à un ensemble
de classes. Plusieurs résultats sur des exemples réels
montrent les bonnes performances de cette méthode par
rapport à la méthode RAkEL de base.
Multi-label classification deals with problems in which
each instance can be associated with a set of labels. An
effective multi-label method, named RAkEL, randomly
breaks the initial set of labels into smaller sets and trains a
single-label classifier in each of this subset. To classify an
unseen instance, the predictions of all classifiers are combined
using a voting process. In this paper, we adapt the
RAkEL approach under the belief function framework
applied to set-valued variables. Using evidence theory
allows us to handle partial information by associating
a mass function to each classifier and combining them
conjunctively. Experiments on real datasets demonstrate
that our approach improves classification performances
as compared to the basic RAkEL method.