MULTIOBJECTIVE DECISION-TREE ANALYSIS

被引:33
|
作者
HAIMES, YY
LI, D
TULSIANI, V
机构
[1] Center for Risk Management of Engineering Systems, University of Virginia, Charlottesville, Virginia
关键词
conditional expected value; Decision tree; multiobjective optimization; risk of extreme events;
D O I
10.1111/j.1539-6924.1990.tb01026.x
中图分类号
R1 [预防医学、卫生学];
学科分类号
1004 ; 120402 ;
摘要
Single‐objective‐based decision‐tree analysis has been extensively and successfully used in numerous decision‐making problems since its formal introduction by Howard Raiffa more than two decades ago. This paper extends the traditional methodology to incorporate multiple noncommensurate objective functions and use of the conditional expected value of the risk of extreme and catastrophic events. The proposed methodology considers the cases where (a) a finite number of actions are available at each decision node and (b) discrete or continuous states of nature can be presented at each chance node. The proposed extension of decision‐tree analysis is introduced through an example problem that leads the reader step‐by‐step into the methodological procedure. The example problem builds on flood warning systems. Two noncommensurate objectives—the loss of lives and the loss of property (including monetary costs of the flood warning system)–are incorporated into the decision tree. In addition, two risk measures—the common expected value and the conditional expected value of extreme and catastrophic events—are quantified and are also incorporated into the decision‐making process. Theoretical difficulties associated with the stage‐wise calculation of conditional expected values are identified and certain simplifying assumptions are made for computational tractibility. In particular, it is revealed that decisions concerning experimentation have a very interesting impact on the noninferior solution set of options—a phenomenon that has no equivalence in the single‐objective case. Copyright © 1990, Wiley Blackwell. All rights reserved
引用
收藏
页码:111 / 129
页数:19
相关论文
共 50 条
  • [31] Parallel Formulations of Decision-Tree Classification Algorithms
    Anurag Srivastava
    Eui-Hong Han
    Vipin Kumar
    Vineet Singh
    Data Mining and Knowledge Discovery, 1999, 3 : 237 - 261
  • [32] Decision-tree algorithm hybridized with neural network
    Shao, H.
    Zhao, H.
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2001, 22 (08):
  • [33] Explanation of attribute relevance in decision-tree induction
    McSherry, D
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XVIII, 2002, : 39 - 52
  • [34] A Decision-Tree Based Approach for Mutation Testing
    Reena
    Choudhary, Jyoti
    2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS, 2014, : 1173 - 1176
  • [35] A decision-tree model of balance scale development
    Schmidt, WC
    Ling, CX
    MACHINE LEARNING, 1996, 24 (03) : 203 - 230
  • [36] Conformal decision-tree approach to instance transfer
    S. Zhou
    E. N. Smirnov
    G. Schoenmakers
    R. Peeters
    Annals of Mathematics and Artificial Intelligence, 2017, 81 : 85 - 104
  • [37] DECISION-TREE MODELING OF PROBABILITY-DISTRIBUTIONS
    JIROUSEK, R
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1994, 22 (02) : 125 - 137
  • [38] USING THE DECISION-TREE MODEL IN DATABASE DESIGN
    OKORIE, ASO
    COMPUTER, 1985, 18 (03) : 94 - 102
  • [39] Estimation of Distribution Algorithms for Decision-Tree Induction
    Cagnini, Henry E. L.
    Barros, Rodrigo C.
    Basgalupp, Marcio P.
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2022 - 2029
  • [40] Parallel formulations of decision-tree classification algorithms
    Srivastava, A
    Han, EH
    Kumar, V
    Singh, V
    DATA MINING AND KNOWLEDGE DISCOVERY, 1999, 3 (03) : 237 - 261