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 条
  • [31] Approximating Optimal Binary Decision Trees
    Adler, Micah
    Heeringa, Brent
    APPROXIMATION RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2008, 5171 : 1 - +
  • [32] Decision trees with optimal joint partitioning
    Zighed, DA
    Ritschard, G
    Erray, W
    Scuturici, VM
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2005, 20 (07) : 693 - 718
  • [33] Approximating Optimal Binary Decision Trees
    Adler, Micah
    Heeringa, Brent
    ALGORITHMICA, 2012, 62 (3-4) : 1112 - 1121
  • [34] Oblique decision trees for spatial pattern detection: Optimal algorithm and application to malaria risk
    Gaudart J.
    Poudiougou B.
    Ranque S.
    Doumbo O.
    BMC Medical Research Methodology, 5 (1)
  • [35] A round trip pattern for building decision trees
    Yan, Liuhong (Sanctifier@vip.qq.com), 2016, Science and Engineering Research Support Society (09):
  • [36] Histogram-Based Algorithm for Building Gradient Boosting Ensembles of Piecewise Linear Decision Trees
    Guryanov, Aleksei
    ANALYSIS OF IMAGES, SOCIAL NETWORKS AND TEXTS, AIST 2019, 2019, 11832 : 39 - 50
  • [37] Building decision trees using functional dependencies
    Lam, KW
    Lee, VCS
    ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 2, PROCEEDINGS, 2004, : 470 - 473
  • [38] Selection of parameters in building fuzzy decision trees
    Wang, XZ
    Zhao, MH
    Wang, DH
    AI 2003: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2003, 2903 : 282 - 292
  • [39] Adaptive building of decision trees by reinforcement learning
    Preda, Mircea
    PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS, 2007, : 34 - 39
  • [40] Decision Rules Derived from Optimal Decision Trees with Hypotheses
    Azad, Mohammad
    Chikalov, Igor
    Hussain, Shahid
    Moshkov, Mikhail
    Zielosko, Beata
    ENTROPY, 2021, 23 (12)
12345