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 条

[31] A DECISION STRUCTURE USING GENERALIZED AND OR TREES CONTAINING CHANCE NODES
WU, SD
LEON, VJ
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 26 (01) : 151 - 171
[32] Decision tree induction with a constrained number of leaf nodes
Wu, Chia-Chi
Chen, Yen-Liang
Liu, Yi-Hung
Yang, Xiang-Yu
[J]. APPLIED INTELLIGENCE, 2016, 45 (03) : 673 - 685
[33] Decision tree induction with a constrained number of leaf nodes
Chia-Chi Wu
Yen-Liang Chen
Yi-Hung Liu
Xiang-Yu Yang
[J]. Applied Intelligence, 2016, 45 : 673 - 685
[34] Decision trees using model ensemble-based nodes
Altincay, Hakan
[J]. PATTERN RECOGNITION, 2007, 40 (12) : 3540 - 3551
[35] Analysis of Sustainability Decision Trees Generated by Qualitative Models Based on Equationless Heuristics
Doubravsky, Karel
Kocmanova, Alena
Dohnal, Mirko
[J]. SUSTAINABILITY, 2018, 10 (07)
[36] Reconciliation of Decision-Making Heuristics Based on Decision Trees Topologies and Incomplete Fuzzy Probabilities Sets
Doubravsky, Karel
Dohnal, Mirko
[J]. PLOS ONE, 2015, 10 (07):
[37] AN ALGORITHM TO EQUIPROBABLY GENERATE ALL DIRECTED TREES WITH K LABELED TERMINAL NODES AND UNLABELED INTERIOR NODES
ODEN, NL
SHAO, KT
[J]. BULLETIN OF MATHEMATICAL BIOLOGY, 1984, 46 (03) : 379 - 387
[38] Structural risk minimization on decision trees using an evolutionary multiobjective optimization
Kim, DE
[J]. GENETIC PROGRAMMING, PROCEEDINGS, 2004, 3003 : 338 - 348
[39] Model selection in omnivariate decision trees using Structural Risk Minimization
Yildiz, Olcay Taner
[J]. INFORMATION SCIENCES, 2011, 181 (23) : 5214 - 5226
[40] Reducing on the number of testing items in the branches of decision trees
Sug, H
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 4, 2004, 3046 : 158 - 166

← 1 2 3 4 5 →