Bounds on Depth of Decision Trees Derived from Decision Rule Systems

02/14/2023
by   Kerven Durdymyradov, et al.
0

Systems of decision rules and decision trees are widely used as a means for knowledge representation, as classifiers, and as algorithms. They are among the most interpretable models for classifying and representing knowledge. The study of relationships between these two models is an important task of computer science. It is easy to transform a decision tree into a decision rule system. The inverse transformation is a more difficult task. In this paper, we study unimprovable upper and lower bounds on the minimum depth of decision trees derived from decision rule systems depending on the various parameters of these systems.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset