Statistical analysis of various splitting criteria for decision trees
Journal of Algorithms & Computational Technology · 2023-01 · 17
DOI: 10.1177/17483026231198181 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Algorithms & Computational Technology, online erschienen am 17.10.2023. Verfasst von Fadwa Aaboub und 2 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Decision trees are frequently used to overcome classification problems in the fields of data mining and machine learning, owing to their many perks, including their clear and simple architecture, excellent quality, and resilience. Various decision tree algorithms are developed using a variety of attribute selection criteria, following the top-down partitioning strategy. However, their effectiveness is influenced by the choice of the splitting method. Therefore, in this work, six decision tree algorithms that are based on six different attribute evaluation metrics are gathered in order to compare their performances. The choice of the decision trees that will be compared is done based on four different categories of the splitting criteria that are criteria based on information theory, criteria based on distance, statistical-based criteria, and other splitting criteria. These approaches include iterative dichotomizer 3 (first category), C[Formula: see text] (first category), classification and regression trees (second category), Pearson’s correlation coefficient based decision tree (third category), dispersion ratio (third category), and feature weight based decision tree algorithm (last category). On eleven data sets, the six procedures are assessed in terms of classification accuracy, tree depth, leaf nodes, and tree construction time. Furthermore, the Friedman and post hoc Nemenyi tests are used to examine the results that were obtained. The results of these two tests indicate that the iterative dichotomizer 3 and classification and regression trees decision tree methods perform better than the other decision tree methodologies.
Zitieren
APA
Aaboub, F., Chamlal, H., & Ouaderhman, T. (2023). Statistical analysis of various splitting criteria for decision trees. Journal of Algorithms & Computational Technology, 17. https://doi.org/10.1177/17483026231198181
Vancouver
Aaboub F, Chamlal H, Ouaderhman T. Statistical analysis of various splitting criteria for decision trees. Journal of Algorithms & Computational Technology. 2023;17. doi:10.1177/17483026231198181
BibTeX
@article{Aaboub2023,
author = {Aaboub, Fadwa and Chamlal, Hasna and Ouaderhman, Tayeb},
title = {Statistical analysis of various splitting criteria for decision trees},
journal = {Journal of Algorithms & Computational Technology},
year = {2023},
volume = {17},
doi = {10.1177/17483026231198181}
}
EUVIMED