Greedy Heuristics for Minimization of Number of Terminal Nodes in Decision Trees

被引：0
|
作者：
Hussain, Shahid [1 ]
机构：
[1] King Abdullah Univ Sci & Technol, Comp Elect & Math Sci & Engn Div, Thuwal 239556900, Saudi Arabia
来源：
2014 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC) | 2014年
关键词：
Decision trees; greedy heuristics; number of terminal nodes; Friedman test; Nemenyi ad hoc tests;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper describes, in detail, several greedy heuristics for construction of decision trees. We study the number of terminal nodes of decision trees, which is closely related with the cardinality of the set of rules corresponding to the tree. We compare these heuristics empirically for two different types of datasets (datasets acquired from UCI ML Repository and randomly generated data) as well as compare with the optimal results obtained using dynamic programming method.
引用
收藏
页码：112 / 115
页数：4
相关论文
共 50 条
  • [21] Classification trees with optimal multivariate decision nodes
    Univ of Virginia, Charlottesville, United States
    Pattern Recognit Lett, 7 (699-703):
  • [22] Classification trees with optimal multivariate decision nodes
    Brown, DE
    Pittard, CL
    Park, H
    PATTERN RECOGNITION LETTERS, 1996, 17 (07) : 699 - 703
  • [23] Evolutionary induction of decision trees for misclassification cost minimization
    Kretowski, Marek
    Grzes, Marek
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 1 - +
  • [24] The Problem of Embedded Decision Nodes in Cost-Effectiveness Decision Trees
    Arias, Manuel
    Javier Diez, Francisco
    PHARMACOECONOMICS, 2014, 32 (11) : 1141 - 1145
  • [25] The Problem of Embedded Decision Nodes in Cost-Effectiveness Decision Trees
    Manuel Arias
    Francisco Javier Díez
    PharmacoEconomics, 2014, 32 : 1141 - 1145
  • [26] Smooth Sigmoid Surrogate (SSS): An Alternative to Greedy Search in Decision Trees
    Su, Xiaogang
    Quaye, George Ekow
    Wei, Yishu
    Kang, Joseph
    Liu, Lei
    Yang, Qiong
    Fan, Juanjuan
    Levine, Richard A.
    MATHEMATICS, 2024, 12 (20)
  • [27] Entropy-Based Greedy Algorithm for Decision Trees Using Hypotheses
    Azad, Mohammad
    Chikalov, Igor
    Hussain, Shahid
    Moshkov, Mikhail
    ENTROPY, 2021, 23 (07)
  • [28] Variable selection heuristics and optimum decision trees - An experimental study-
    Miyakawa, M
    Otsu, N
    Rosenberg, NG
    ISMVL 2002: 32ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2002, : 238 - 244
  • [29] Greedy Algorithm for Construction of Deterministic Decision Trees for Conventional Decision Tables from Closed Classes
    Ostonov, Azimkhon
    Moshkov, Mikhail
    ROUGH SETS, PT I, IJCRS 2024, 2024, 14839 : 93 - 104
  • [30] USING DECISION TREES FOR THE MINIMIZATION OF MULTIPLE-VALUED FUNCTIONS
    LLORIS, A
    GOMEZ, JF
    ROMAN, R
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1993, 75 (06) : 1035 - 1041
12345