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 条
  • [21] Approximating Optimal Binary Decision Trees
    Adler, Micah
    Heeringa, Brent
    ALGORITHMICA, 2012, 62 (3-4) : 1112 - 1121
  • [22] Are Decision Trees Suitable Tool for Strategic Decision-making?
    Svecova, Lenka
    Kacin, Radovan
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON STRATEGIC MANAGEMENT AND ITS SUPPORT BY INFORMATION SYSTEMS, 2015, : 118 - 124
  • [23] Decision trees - A CIM tool in nursing education
    Kokol, P
    Zorman, M
    Podgorelec, V
    Habjanic, A
    Medos, T
    Brumec, M
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 1999, 1593 : 951 - 958
  • [24] Decision Rules Derived from Optimal Decision Trees with Hypotheses
    Azad, Mohammad
    Chikalov, Igor
    Hussain, Shahid
    Moshkov, Mikhail
    Zielosko, Beata
    ENTROPY, 2021, 23 (12)
  • [25] Optimal Decision Trees Generation from OR-Decision Tables
    Grana, Costantino
    Montangero, Manuela
    Borghesani, Daniele
    Cucchiara, Rita
    IMAGE ANALYSIS AND PROCESSING - ICIAP 2011, PT I, 2011, 6978 : 443 - 452
  • [26] A comparative study of pruned decision trees and fuzzy decision trees
    Benbrahim, H
    Bensaid, A
    PEACHFUZZ 2000 : 19TH INTERNATIONAL CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS, 2000, : 227 - 231
  • [27] Decision Trees as a Tool for Data Analysis. Elections in Barcelona: A Case Study
    Armengol, E.
    Garcia-Cerdana, A.
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE (MDAI 2020), 2020, 12256 : 261 - 272
  • [28] Global optimization via optimal decision trees
    Bertsimas, Dimitris
    Ozturk, Berk
    JOURNAL OF GLOBAL OPTIMIZATION, 2023,
  • [29] Classification trees with optimal multivariate decision nodes
    Univ of Virginia, Charlottesville, United States
    Pattern Recognit Lett, 7 (699-703):
  • [30] Efficient algorithm for optimal pruning of decision trees
    King Fahd Univ of Petroleum and, Minerals, Dhahran, Saudi Arabia
    Artif Intell, 2 (347-362):
12345