Reducing Interval-Valued Decision Trees to Conventional Ones: Comments on Decision Trees with Single and Multiple Interval-Valued Objectives

Yongzhi Cao ()
Additional contact information
Yongzhi Cao: School of Electronics Engineering and Computer Science, and Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing 100871, China

Decision Analysis, 2014, vol. 11, issue 3, 204-212

Abstract: Decision trees are an excellent tool for choosing between alternatives, where the likely financial outcomes of making a particular decision are usually measured by real numbers. To describe the uncertainty of outcomes, the notion of interval-valued decision trees was recently introduced, where only the lower and upper bounds of an outcome, described by an interval, are known. To address the difficulty of an interval-valued comparison of alternatives, several decision rules, including the Laplace and Hurwicz rules, have been discussed in the literature. In this paper, we show that in terms of such decision rules, the decision making for interval-valued decision trees can be equivalently reduced to real-valued ones, which means that an alternative is chosen at some decision node in the original interval-valued decision tree if and only if it is chosen at the same decision node in the corresponding real-valued decision tree. In this way, we develop an approach to solving interval-valued decision tree problems with the analysis technique for traditional decision trees.

Keywords: decision trees; interval-valued decision trees; interval arithmetic; uncertainty (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/deca.2014.0294 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ordeca:v:11:y:2014:i:3:p:204-212

Access Statistics for this article

More articles in Decision Analysis from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().