In machine learning, monotone classification is concerned with a classification function to learn in order to guarantee a kind of monotonicity of the class with respect to attribute values. In this paper, 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 an experimental analysis is also provided, comparing the proposed approach with other well-known monotone and non-monotone classifiers in terms of classification accuracy.
Monotone Classification with Decision Trees / Petturiti, Davide; Christophe, Marsala. - 32:(2013), pp. 810-817. (Intervento presentato al convegno 8th Conference of the European-Society-for-Fuzzy-Logic-and-Technology (EUSFLAT) tenutosi a Milan, ITALY nel SEP 11-13, 2013) [10.2991/eusflat.2013.120].
Monotone Classification with Decision Trees
PETTURITI, DAVIDE;
2013
Abstract
In machine learning, monotone classification is concerned with a classification function to learn in order to guarantee a kind of monotonicity of the class with respect to attribute values. In this paper, 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 an experimental analysis is also provided, comparing the proposed approach with other well-known monotone and non-monotone classifiers in terms of classification accuracy.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
