On Algorithm for Building 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 SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS | 2010年 / 6086卷
关键词：
Decision tree; dynamic programming; algorithm complexity;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The paper describes an algorithm that constructs approximate decision trees (alpha-decision trees), which are optimal relatively to one of the following complexity measures: depth, total path length or number of nodes. The algorithm uses dynamic programming and extends methods described in [4] to constructing approximate decision trees. Adjustable approximation rate allows controlling algorithm complexity. The algorithm is applied to build optimal alpha-decision trees for two data sets from UCI Machine Learning Repository [1].
引用
收藏
页码：438 / 445
页数：8
相关论文
共 50 条
  • [21] Optimal decision trees on simplicial complexes
    Jonsson, J
    ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
  • [22] Approximating Optimal Binary Decision Trees
    Micah Adler
    Brent Heeringa
    Algorithmica, 2012, 62 : 1112 - 1121
  • [23] A Tool for Study of Optimal Decision Trees
    Alkhalid, Abdulaziz
    Chikalov, Igor
    Moshkov, Mikhail
    ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 353 - 360
  • [24] Algorithms for optimal dyadic decision trees
    Hush, Don
    Porter, Reid
    MACHINE LEARNING, 2010, 80 (01) : 85 - 107
  • [25] Algorithms for optimal dyadic decision trees
    Don Hush
    Reid Porter
    Machine Learning, 2010, 80 : 85 - 107
  • [26] Efficient Inference of Optimal Decision Trees
    Avellaneda, Florent
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 3195 - 3202
  • [27] On conditional branches in optimal decision trees
    Baer, Michael B.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 436 - +
  • [28] Assessing Optimal Forests of Decision Trees
    Aglin, Gael
    Nijssen, Siegfried
    Schaus, Pierre
    2021 IEEE 33RD INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2021), 2021, : 32 - 39
  • [29] Learning Optimal Decision Trees with SAT
    Narodytska, Nina
    Ignatiev, Alexey
    Pereira, Filipe
    Marques-Silva, Joao
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1362 - 1368
  • [30] Optimal Decision Trees for Nonlinear Metrics
    Demirovic, Emir
    Stuckey, Peter J.
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 3733 - 3741
12345