Abstract
In this chapter, we present dynamic programming algorithms for minimization of the depth and number of nodes of decision trees and discuss results of computer experiments on various data sets from the UCI ML Repository and randomly generated Boolean functions. Decision trees with hypotheses, generally, have less complexity than conventional decision trees, i.e., they are more understandable and more suitable as a means for knowledge representation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
AbouEisha, H., Amin, T., Chikalov, I., Hussain, S., Moshkov, M.: Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining, Intelligent Systems Reference Library, vol. 146. Springer (2019)
Alsolami, F., Azad, M., Chikalov, I., Moshkov, M.: Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions, Intelligent Systems Reference Library, vol. 156. Springer (2020)
Azad, M., Chikalov, I., Hussain, S., Moshkov, M.: Minimizing depth of decision trees with hypotheses. In: Ramanna, S., Cornelis, C., Ciucci, D. (eds.) Rough Sets—-International Joint Conference, IJCRS 2021, Bratislava, Slovakia, 19–24 Sept 2021, Lecture Notes in Computer Science, vol. 12872, pp. 123–133. Springer (2021)
Azad, M., Chikalov, I., Hussain, S., Moshkov, M.: Minimizing number of nodes in decision trees with hypotheses. In: Watrobski, J., Salabun, W., Toro, C., Zanni-Merk, C., Howlett, R.J., Jain, L.C. (eds.) 25th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems, KES 2021, 8–10 Sept 2021, Szczecin, Poland, Procedia Computer Science, vol. 192, pp. 232–240. Elsevier (2021). https://doi.org/10.1016/j.procs.2021.08.024
Azad, M., Chikalov, I., Hussain, S., Moshkov, M.: Optimization of decision trees with hypotheses for knowledge representation. Electronics 10(13), 1580 (2021). https://doi.org/10.3390/electronics10131580
Dua, D., Graff, C.: UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences (2017). http://archive.ics.uci.edu/ml
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Azad, M., Chikalov, I., Hussain, S., Moshkov, M., Zielosko, B. (2022). Dynamic Programming Algorithms for Minimization of Decision Tree Complexity. In: Decision Trees with Hypotheses. Synthesis Lectures on Intelligent Technologies. Springer, Cham. https://doi.org/10.1007/978-3-031-08585-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-08585-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08584-0
Online ISBN: 978-3-031-08585-7
eBook Packages: Synthesis Collection of Technology (R0)eBColl Synthesis Collection 11