Relationships between average depth and number of misclassifications for decision trees

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

This paper presents a new tool for the study of relationships between the total path length or the average depth and the number of misclassifications for decision trees. In addition to algorithm, the paper also presents the results of experiments with datasets from UCI ML Repository [9] and datasets representing Boolean functions with 10 variables.
Original languageEnglish (US)
Pages (from-to)15-26
Number of pages12
JournalFundamenta Informaticae
Volume129
Issue number1-2
DOIs
StatePublished - Feb 14 2014

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Algebra and Number Theory
  • Theoretical Computer Science
  • Information Systems

Fingerprint Dive into the research topics of 'Relationships between average depth and number of misclassifications for decision trees'. Together they form a unique fingerprint.

Cite this