Minimization of Decision Tree Depth for Multi-label Decision Tables

被引：0

作者：

Azad, Mohammad ^{[1
]}

Moshkov, Mikhail ^{[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年

关键词：

depth; decision tree; greedy algorithm; dynamic programming; multi-label decision table;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we consider multi-label decision tables that have a set of decisions attached to each row. Our goal is to find one decision from the set of decisions for each row by using decision tree as our tool. Considering our target to minimize the depth of the decision tree, we devised various kinds of greedy algorithms as well as dynamic programming algorithm. When we compare with the optimal result obtained from dynamic programming algorithm, we found some greedy algorithms produces results which are close to the optimal result for the minimization of depth of decision trees.

引用

页码：7 / 12

页数：6

共 50 条

[41] Generalized multi-scale decision tables with multi-scale decision attributes
Huang, Zhehuang
Li, Jinjin
Dai, Weizhong
Lin, Rongde
[J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 115 : 194 - 208
[42] Multi-Label Classification Using Binary Tree of Classifiers
Law, Anwesha
Ghosh, Ashish
[J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2022, 6 (03): : 677 - 689
[43] DECISION TABLES
KING, PJH
[J]. COMPUTER JOURNAL, 1967, 10 (02): : 135 - &
[44] DECISION TABLES
CHVALOVSKY, V
[J]. SOFTWARE-PRACTICE & EXPERIENCE, 1983, 13 (05): : 423 - 429
[45] DECISION TABLES
VLCEK, J
[J]. EKONOMICKO-MATEMATICKY OBZOR, 1967, 3 (03): : 379 - 384
[46] Multi-label Depth Estimation for Graph Cuts Stereo Problems
Nicolas Papadakis
Vicent Caselles
[J]. Journal of Mathematical Imaging and Vision, 2010, 38 : 70 - 82
[47] Multi-label Depth Estimation for Graph Cuts Stereo Problems
Papadakis, Nicolas
Caselles, Vicent
[J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2010, 38 (01) : 70 - 82
[48] Decision making with probabilistic decision tables
Ziarko, W
[J]. NEW DIRECTIONS IN ROUGH SETS, DATA MINING, AND GRANULAR-SOFT COMPUTING, 1999, 1711 : 463 - 471
[49] Greedy algorithm of decision tree construction for real data tables
Moshkov, MJ
[J]. TRANSACTIONS ON ROUGH SETS I, 2004, 3100 : 161 - 168
[50] Multi-label Classification for Tree and Directed Acyclic Graphs Hierarchies
Ramirez-Corona, Mallinali
Enrique Sucar, L.
Morales, Eduardo F.
[J]. PROBABILISTIC GRAPHICAL MODELS, 2014, 8754 : 409 - 425

← 1 2 3 4 5 →