Representation of knowledge by decision trees for decision tables with multiple decisions
dc.contributor.author | Azad, Mohammad | |
dc.contributor.author | Chikalov, Igor | |
dc.contributor.author | Moshkov, Mikhail | |
dc.date.accessioned | 2020-11-04T12:40:19Z | |
dc.date.available | 2020-11-04T12:40:19Z | |
dc.date.issued | 2020-10-02 | |
dc.identifier.citation | Azad, M., Chikalov, I., & Moshkov, M. (2020). Representation of Knowledge by Decision Trees for Decision Tables with Multiple Decisions. Procedia Computer Science, 176, 653–659. doi:10.1016/j.procs.2020.09.037 | |
dc.identifier.issn | 1877-0509 | |
dc.identifier.doi | 10.1016/j.procs.2020.09.037 | |
dc.identifier.uri | http://hdl.handle.net/10754/665815 | |
dc.description.abstract | In this paper, we study decisions trees for decision tables with multiple decisions as a means for knowledge representation. To this end, we consider three methods to design decision trees and evaluate the number of nodes, and local and global misclassification rates of constructed trees. The considered methods are based on a dynamic programming algorithm for bi-objective optimization of decision trees. The goal of this study is to construct trees with reasonable number of nodes and at the same time reasonable accuracy. Previously, it was mentioned that the consideration of only the global misclassification rate of the decision tree is not enough and it is necessary to study also the local misclassification rate. The reason is that even if the global misclassification rate related to the whole tree is enough small, the local misclassification rate related to the terminal nodes of the tree can be too big. One of the considered methods allows us to construct the decision trees with moderate number of nodes as well as moderate global and local misclassification rates. These decision trees can be used for the knowledge representation. | |
dc.description.sponsorship | Research reported in this publication was supported by Jouf University and by King Abdullah University of Science and Technology (KAUST). The authors are greatly indebted to the anonymous reviewers for useful comments. | |
dc.publisher | Elsevier BV | |
dc.relation.url | https://linkinghub.elsevier.com/retrieve/pii/S1877050920319323 | |
dc.rights | This is an open access article. | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.title | Representation of knowledge by decision trees for decision tables with multiple decisions | |
dc.type | Conference Paper | |
dc.contributor.department | Applied Mathematics and Computational Science Program | |
dc.contributor.department | Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division | |
dc.contributor.department | Extensions of Dynamic Programming, Machine Learning and Discrete Optimization Research Group | |
dc.conference.date | 2020-09-16 to 2020-09-18 | |
dc.conference.name | 24th KES International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2020 | |
dc.conference.location | Virtual Online | |
dc.eprint.version | Publisher's Version/PDF | |
dc.contributor.institution | Jouf University, College of Computer and Information Sciences, Sakaka 72441, Saudi Arabia | |
dc.contributor.institution | Intel Corporation, 5000 W Chandler Blvd, Chandler, AZ 85226, USA | |
dc.identifier.volume | 176 | |
dc.identifier.pages | 653-659 | |
kaust.person | Moshkov, Mikhail | |
dc.identifier.eid | 2-s2.0-85093356758 | |
refterms.dateFOA | 2020-11-04T12:43:34Z | |
dc.date.published-online | 2020-10-02 | |
dc.date.published-print | 2020 |
Files in this item
This item appears in the following Collection(s)
-
Conference Papers
-
Applied Mathematics and Computational Science Program
For more information visit: https://cemse.kaust.edu.sa/amcs -
Computer, Electrical and Mathematical Science and Engineering (CEMSE) Division
For more information visit: https://cemse.kaust.edu.sa/