Rank discrimination measures for enforcing monotonicity in decision tree induction

Christophe Marsala 1 Davide Petturiti
1 LFI - Learning, Fuzzy and Intelligent systems
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Monotone classification is a relatively recent topic in machine learning in which the classification function to learn is asked to guarantee a sort of monotonicity of the class with respect to attribute values. Nevertheless, real datasets are quite far from being monotone and this can sharply limit the performance of purely monotone classifiers while standard classifiers are simply insensitive to monotonicity. Here we focus on rank discrimination measures to be used in decision tree induction, i.e., functions able to measure the discrimination power of an attribute with respect to the class taking into account the monotonicity of the class with respect to the attribute. Three new measures are studied in detail and a hierarchical construction model is derived allowing the formal definition of a general rank discrimination measure. Our measures have been compared with other well-known proposals, quantifying both the accuracy and the monotonicity of the resulting binary decision tree classifiers.
Type de document :
Article dans une revue
Information Sciences, Elsevier, 2015, 291, pp.143-171. 〈10.1016/j.ins.2014.08.045〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01185359
Contributeur : Lip6 Publications <>
Soumis le : jeudi 20 août 2015 - 10:34:05
Dernière modification le : jeudi 22 novembre 2018 - 14:56:13

Identifiants

Collections

Citation

Christophe Marsala, Davide Petturiti. Rank discrimination measures for enforcing monotonicity in decision tree induction. Information Sciences, Elsevier, 2015, 291, pp.143-171. 〈10.1016/j.ins.2014.08.045〉. 〈hal-01185359〉

Partager

Métriques

Consultations de la notice

146