Hierarchical model for rank discrimination measures

  • Authors:
  • Christophe Marsala;Davide Petturiti

  • Affiliations:
  • LIP6, Université Pierre et Marie Curie (Paris 6), France;Dip. Matematica e Informatica, Università di Perugia, Italy

  • Venue:
  • ECSQARU'13 Proceedings of the 12th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we focus on rank discrimination measures, i.e., functions able to quantify the discrimination power of an attribute w.r.t. the class, taking into account the monotonicity of the class w.r.t. the attribute. These measures are used in decision tree induction in order to enforce a local form of monotonicity of the class w.r.t. the splitting attribute and are characterized by a noticeable robustness to non-monotone noise present in the data. More precisely, here we present a hierarchical model in order to single out which properties a function must satisfy to be a rank discrimination measure, providing in this way a framework for the construction of new measures.