Minimizing Number of Nodes in Decision Trees with Hypotheses

Abstract
In this paper, we consider decision trees that use both conventional queries based on one attribute each and queries based on hypotheses about values of all attributes. This approach is similar to one studied in exact learning, where membership and equivalence queries are considered. We propose dynamic programming algorithms for the minimization of the number of nodes in such decision trees and discuss results of computer experiments.

Citation
Azad, M., Chikalov, I., Hussain, S., & Moshkov, M. (2021). Minimizing Number of Nodes in Decision Trees with Hypotheses. Procedia Computer Science, 192, 232–240. doi:10.1016/j.procs.2021.08.024

Acknowledgements
Research reported in this publication was supported by King Abdullah University of Science and Technology (KAUST). The authors are greatly indebted to anonymous reviewers for useful comments and suggestions.

Publisher
Elsevier BV

Journal
Procedia Computer Science

DOI
10.1016/j.procs.2021.08.024

Additional Links
https://linkinghub.elsevier.com/retrieve/pii/S1877050921015118

Permanent link to this record