A Bi-criteria Optimization Model for Adjusting the Decision Tree Parameters

DOI: 10.48129/kjs.10725

Authors

  • Mohammad Azad Jouf University Department of Computer Science, College of Computer and Information Sciences Sakaka 72441, Saudi Arabia
  • Mikhail Moshkov King Abdullah University of Science and Technology Computer, Electrical and Mathematical Sciences & Engineering Division Thuwal, Saudi Arabia

DOI:

https://doi.org/10.48129/kjs.10725

Abstract

Decision trees play a very important role in knowledge representation because of its simplicity and self-explanatory nature. We study the optimization of the parameters of the decision trees to find a shorter as well as more accurate decision tree. Hence, we design two algorithms to build a decision tree with a given threshold of the number of vertices based on the bi-criteria optimization technique. Then, we calculate the local and global misclassification rates for these trees. Our goal is to study the effect of changing the threshold for the bi-criteria optimization of the decision trees. In the end, we recommend a range of thresholds that can give us more accurate decision trees with a reasonable number of vertices.

Published

14-12-2021

Issue

Section

Computer Science