We introduce the concept of variable-consistency monotonic decision tree induced from preference-ordered data concerning a multicriteria sorting (classification) problem. Given the data in form of an information table including some sorting examples, we propose to induce a decision tree using an inductive learning algorithm. The decision tree can be considered as a preference model of a decision maker who supplied the sorting examples. Moreover, a partial violation of the dominance principle is admitted and controlled by an index called consistency level. The monotonic decision trees with variable consistency can be applied to a wide range of possible applications, for instance, financial rating, bank creditworthiness, medical diagnosis, and the like.

Variable consistency monotonic decision trees

Greco, Salvatore;Matarazzo, Benedetto;
2002

Abstract

We introduce the concept of variable-consistency monotonic decision tree induced from preference-ordered data concerning a multicriteria sorting (classification) problem. Given the data in form of an information table including some sorting examples, we propose to induce a decision tree using an inductive learning algorithm. The decision tree can be considered as a preference model of a decision maker who supplied the sorting examples. Moreover, a partial violation of the dominance principle is admitted and controlled by an index called consistency level. The monotonic decision trees with variable consistency can be applied to a wide range of possible applications, for instance, financial rating, bank creditworthiness, medical diagnosis, and the like.
9783540442745
Theoretical Computer Science; Computer Science (all)
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/361684
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? ND
social impact