A Tool for Study of Optimal Decision Trees

被引:0
|
作者
Alkhalid, Abdulaziz [1 ]
Chikalov, Igor [1 ]
Moshkov, Mikhail [1 ]
机构
[1] King Abdullah Univ Sci & Technol, Math & Comp Sci & Engn Div, Thuwal 239556900, Saudi Arabia
来源
ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT) | 2010年 / 6401卷
关键词
Decision tree; optimization; dynamic programming; OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper describes a tool which allows us for relatively small decision tables to make consecutive optimization of decision trees relative to various complexity measures such as number of nodes, average depth, and depth, and to find parameters and the number of optimal decision trees.
引用
收藏
页码:353 / 360
页数:8
相关论文
共 50 条
  • [31] An efficient algorithm for optimal pruning of decision trees
    Almuallim, H
    ARTIFICIAL INTELLIGENCE, 1996, 83 (02) : 347 - 362
  • [32] Matchings and Decision Trees for Determining Optimal Therapy
    Korepanova, Natalia
    Kuznetsov, Sergei O.
    Karachunskiy, Alexander I.
    ANALYSIS OF IMAGES, SOCIAL NETWORKS AND TEXTS, 2014, 436 : 101 - 110
  • [33] An Optimal Constrained Pruning Strategy for Decision Trees
    Sherali, Hanif D.
    Hobeika, Antoine G.
    Jeenanunta, Chawalit
    INFORMS JOURNAL ON COMPUTING, 2009, 21 (01) : 49 - 61
  • [34] Classification trees with optimal multivariate decision nodes
    Brown, DE
    Pittard, CL
    Park, H
    PATTERN RECOGNITION LETTERS, 1996, 17 (07) : 699 - 703
  • [35] Shattering Inequalities for Learning Optimal Decision Trees
    Boutilier, Justin J.
    Michini, Carla
    Zhou, Zachary
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2022, 2022, 13292 : 74 - 90
  • [36] Optimal Decision Trees For Interpretable Clustering with Constraints
    Shati, Pouya
    Cohen, Eldan
    McIlraith, Sheila
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 2022 - 2030
  • [37] Interpretable Quantile Regression by Optimal Decision Trees
    Lemaire, Valentin
    Aglin, Gael
    Nijssen, Siegfried
    ADVANCES IN INTELLIGENT DATA ANALYSIS XXII, PT II, IDA 2024, 2024, 14642 : 210 - 222
  • [38] Totally optimal decision trees for Boolean functions
    Chikalov, Igor
    Hussain, Shahid
    Moshkov, Mikhail
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 1 - 13
  • [39] Decision Trees - a Powerful Tool in Mathematical and Economic Modeling
    Drabikova, Elena
    Skrabul'akova, Erika Feckova
    2017 18TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), 2017, : 34 - 39
  • [40] A visualization tool for interactive learning of large decision trees
    Nguyen, TD
    Ho, TB
    Shimodaira, H
    12TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, : 28 - 35