A CART-based genetic algorithm for constructing higher accuracy decision trees
dc.contributor.author | Ersoy, Elif | |
dc.contributor.author | Albey, Erinç | |
dc.contributor.author | Kayış, Enis | |
dc.contributor.editor | Hammoudi, S. | |
dc.contributor.editor | Quix, C. | |
dc.contributor.editor | Bernardino, J. | |
dc.date.accessioned | 2021-09-16T07:19:19Z | |
dc.date.available | 2021-09-16T07:19:19Z | |
dc.date.issued | 2020 | |
dc.identifier.isbn | 978-989758440-4 | |
dc.identifier.uri | http://hdl.handle.net/10679/7554 | |
dc.identifier.uri | https://www.scitepress.org/PublicationsDetail.aspx?ID=4NRk+T/fJvI=&t=1 | |
dc.description.abstract | Decision trees are among the most popular classification methods due to ease of implementation and simple interpretation. In traditional methods like CART (classification and regression tree), ID4, C4.5; trees are constructed by myopic, greedy top-down induction strategy. In this strategy, the possible impact of future splits in the tree is not considered while determining each split in the tree. Therefore, the generated tree cannot be the optimal solution for the classification problem. In this paper, to improve the accuracy of the decision trees, we propose a genetic algorithm with a genuine chromosome structure. We also address the selection of the initial population by considering a blend of randomly generated solutions and solutions from traditional, greedy tree generation algorithms which is constructed for reduced problem instances. The performance of the proposed genetic algorithm is tested using different datasets, varying bounds on the depth of the resulting trees and using different initial population blends within the mentioned varieties. Results reveal that the performance of the proposed genetic algorithm is superior to that of CART in almost all datasets used in the analysis. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | SciTePress | en_US |
dc.relation.ispartof | DATA 2020 - Proceedings of the 9th International Conference on Data Science, Technology and Applications | |
dc.rights | restrictedAccess | |
dc.title | A CART-based genetic algorithm for constructing higher accuracy decision trees | en_US |
dc.type | Conference paper | en_US |
dc.publicationstatus | Published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0001-5004-0578 & YÖK ID 144710) Albey, Erinç | |
dc.contributor.authorID | (ORCID 0000-0001-8282-5572 & YÖK ID 29747) Kayış, Enis | |
dc.contributor.ozuauthor | Albey, Erinç | |
dc.contributor.ozuauthor | Kayış, Enis | |
dc.identifier.startpage | 328 | en_US |
dc.identifier.endpage | 338 | en_US |
dc.subject.keywords | Decision tree | en_US |
dc.subject.keywords | Heuristic | en_US |
dc.subject.keywords | Genetic algorithm | en_US |
dc.subject.keywords | Metaheuristic | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-85091960112 | |
dc.contributor.ozugradstudent | Ersoy, Elif | |
dc.contributor.authorMale | 2 | |
dc.contributor.authorFemale | 1 | |
dc.relation.publicationcategory | Conference Paper - International - Institutional Academic Staff and PhD Student |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page