Approximate algorithm for minimization of decision tree depth

被引：0
|
作者：
Moshkov, MJ [1 ]
机构：
[1] Nizhny Novgorod State Univ, Fac Comp Math & Cybernet, Nizhnii Novgorod 603950, Russia
来源：
ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING | 2003年 / 2639卷
关键词：
data table; decision table; decision tree; depth;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In the paper a greedy algorithm for minimization of decision tree depth is described and bounds on the algorithm precision are considered. This algorithm is adapted for application to data tables with both discrete and continuous variables, which can have missing values. To this end we transform given data table into a decision table. Under some natural assumption on the class NP the considered algorithm is close to unimprovable approximate polynomial algorithms for minimization of decision tree depth.
引用
收藏
页码：611 / 614
页数：4
相关论文
共 50 条
  • [1] AN APPROXIMATE ALGORITHM FOR DECISION TREE DESIGN
    OHTA, S
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1992, E75A (05) : 622 - 630
  • [2] Minimization of Decision Tree Depth for Multi-label Decision Tables
    Azad, Mohammad
    Moshkov, Mikhail
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC), 2014, : 7 - 12
  • [3] Minimization of decision tree average depth for decision tables with many-valued decisions
    Azad, Mohammad
    Moshkov, Mikhail
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 18TH ANNUAL CONFERENCE, KES-2014, 2014, 35 : 368 - 377
  • [4] Approximate minimization of weighted tree automata
    Balle, Borja
    Rabusseau, Guillaume
    [J]. INFORMATION AND COMPUTATION, 2022, 282
  • [5] Minimization of decision trees is hard to approximate
    Sieling, D
    [J]. 18TH IEEE ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2003, : 84 - 92
  • [6] Minimization of decision trees is hard to approximate
    Sieling, Detlef
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2008, 74 (03) : 394 - 403
  • [7] An approximate decomposition algorithm for convex minimization
    Lu, Yuan
    Pang, Li-Ping
    Liang, Xi-Jun
    Xi, Zun-Quan
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (03) : 658 - 666
  • [8] AN ALGORITHM FOR AUTOMATIC APPROXIMATE MINIMIZATION OF BOOLEAN FUNCTIONS
    NECULA, NN
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1968, C 17 (08) : 770 - +
  • [9] Fast Decision Tree Algorithm
    Purdila, Vasile
    Pentiuc, Stefan-Gheorghe
    [J]. ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2014, 14 (01) : 65 - 68
  • [10] An improvement on the algorithm of decision tree
    Liu, XM
    Huang, HK
    Xu, WX
    [J]. PROCEEDINGS OF THE 8TH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1-3, 2005, : 1485 - 1488
12345