Decision trees for knowledge representation
Mohammad Azad, Igor Chikalov, Mikhail Moshkov · King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology) · 2019
In this paper, we consider decision trees as a means of knowledge representation. To this end, we design three algorithms for decision tree construction that are based on extensions of dynamic programming. We study three parameters of the decision trees constructed by these algorithms: number of nodes, global misclassification rate, and local misclassification rate.