Minimizing size of decision trees for multi-label decision tables

Mohammad Azad, Mikhail Moshkov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


We used decision tree as a model to discover the knowledge from multi-label decision tables where each row has a set of decisions attached to it and our goal is to find out one arbitrary decision from the set of decisions attached to a row. The size of the decision tree can be small as well as very large. We study here different greedy as well as dynamic programming algorithms to minimize the size of the decision trees. When we compare the optimal result from dynamic programming algorithm, we found some greedy algorithms produce results which are close to the optimal result for the minimization of number of nodes (at most 18.92% difference), number of nonterminal nodes (at most 20.76% difference), and number of terminal nodes (at most 18.71% difference).
Original languageEnglish (US)
Title of host publicationProceedings of the 2014 Federated Conference on Computer Science and Information Systems
PublisherPolish Information Processing Society PTI
Number of pages8
ISBN (Print)9788360810583
StatePublished - Sep 29 2014

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


Dive into the research topics of 'Minimizing size of decision trees for multi-label decision tables'. Together they form a unique fingerprint.

Cite this