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 条
  • [1] Experimental Study of Totally Optimal Decision Trees
    Aldilaijan, Abdulla
    Azad, Mohammad
    Moshkov, Mikhail
    FUNDAMENTA INFORMATICAE, 2019, 165 (3-4) : 245 - 261
  • [2] MAPTree: Beating "Optimal" Decision Trees with Bayesian Decision Trees
    Sullivan, Colin
    Tiwari, Mo
    Thrun, Sebastian
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 8, 2024, : 9019 - 9026
  • [3] Optimal multivariate decision trees
    Boutilier, Justin
    Michini, Carla
    Zhou, Zachary
    CONSTRAINTS, 2023, 28 (04) : 549 - 577
  • [4] Optimal Sparse Decision Trees
    Hu, Xiyang
    Rudin, Cynthia
    Seltzer, Margo
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [5] Optimal dyadic decision trees
    G. Blanchard
    C. Schäfer
    Y. Rozenholc
    K.-R. Müller
    Machine Learning, 2007, 66 : 209 - 241
  • [6] Optimal multivariate decision trees
    Justin Boutilier
    Carla Michini
    Zachary Zhou
    Constraints, 2023, 28 : 549 - 577
  • [7] Optimal dyadic decision trees
    Blanchard, G.
    Schaefer, C.
    Rozenholc, Y.
    Mueller, K. -R.
    MACHINE LEARNING, 2007, 66 (2-3) : 209 - 241
  • [8] Finding optimal decision trees
    Masa, Petr
    Kocka, Tomas
    INTELLIGENT INFORMATION PROCESSING AND WEB MINING, PROCEEDINGS, 2006, : 173 - +
  • [9] Optimal decision trees on simplicial complexes
    Jonsson, J
    ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
  • [10] Approximating Optimal Binary Decision Trees
    Micah Adler
    Brent Heeringa
    Algorithmica, 2012, 62 : 1112 - 1121
12345