EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Statistical analysis of various splitting criteria for decision trees

Fadwa Aaboub, Hasna Chamlal, Tayeb Ouaderhman

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →