TY - GEN
T1 - Minimization of decision tree depth for multi-label decision tables
AU - Azad, Mohammad
AU - Moshkov, Mikhail
N1 - KAUST Repository Item: Exported on 2020-10-01
PY - 2014/10
Y1 - 2014/10
N2 - 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.
AB - 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.
UR - http://hdl.handle.net/10754/565000
UR - http://ieeexplore.ieee.org/document/6982798/
UR - http://www.scopus.com/inward/record.url?scp=84920742366&partnerID=8YFLogxK
U2 - 10.1109/GRC.2014.6982798
DO - 10.1109/GRC.2014.6982798
M3 - Conference contribution
SN - 9781479954643
SP - 7
EP - 12
BT - 2014 IEEE International Conference on Granular Computing (GrC)
PB - Institute of Electrical and Electronics Engineers (IEEE)
ER -