Show simple item record

dc.contributor.authorAzad, Mohammad
dc.contributor.authorMoshkov, Mikhail
dc.date.accessioned2017-06-19T09:21:45Z
dc.date.available2017-06-19T09:21:45Z
dc.date.issued2017-06-16
dc.identifier.citationAzad M, Moshkov M (2017) Multi-stage optimization of decision and inhibitory trees for decision tables with many-valued decisions. European Journal of Operational Research. Available: http://dx.doi.org/10.1016/j.ejor.2017.06.026.
dc.identifier.issn0377-2217
dc.identifier.doi10.1016/j.ejor.2017.06.026
dc.identifier.urihttp://hdl.handle.net/10754/625062
dc.description.abstractWe study problems of optimization of decision and inhibitory trees for decision tables with many-valued decisions. As cost functions, we consider depth, average depth, number of nodes, and number of terminal/nonterminal nodes in trees. Decision tables with many-valued decisions (multi-label decision tables) are often more accurate models for real-life data sets than usual decision tables with single-valued decisions. Inhibitory trees can sometimes capture more information from decision tables than decision trees. In this paper, we create dynamic programming algorithms for multi-stage optimization of trees relative to a sequence of cost functions. We apply these algorithms to prove the existence of totally optimal (simultaneously optimal relative to a number of cost functions) decision and inhibitory trees for some modified decision tables from the UCI Machine Learning Repository.
dc.description.sponsorshipResearch reported in this publication was supported by the King Abdullah University of Science and Technology (KAUST). We are greatly indebted to the anonymous reviewers for useful comments and suggestions.
dc.publisherElsevier BV
dc.relation.urlhttp://www.sciencedirect.com/science/article/pii/S0377221717305659
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication in European Journal of Operational Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research, [, , (2017-06-16)] DOI: 10.1016/j.ejor.2017.06.026 . © 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectMultiple criteria analysis
dc.subjectDynamic programming
dc.subjectDecision trees
dc.subjectInhibitory trees
dc.subjectTotally optimal trees
dc.titleMulti-stage optimization of decision and inhibitory trees for decision tables with many-valued decisions
dc.typeArticle
dc.contributor.departmentApplied Mathematics and Computational Science Program
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.identifier.journalEuropean Journal of Operational Research
dc.eprint.versionPost-print
kaust.personAzad, Mohammad
kaust.personMoshkov, Mikhail
dc.date.published-online2017-06-16
dc.date.published-print2017-12


Files in this item

Thumbnail
Name:
1-s2.0-S0377221717305659-main.pdf
Size:
972.0Kb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record