Relationships between Average Depth and Number of Misclassifications for Decision Trees
Igor Chikalov, Shahid Hussain, Mikhail Moshkov · Fundamenta Informaticae · 2014
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.