SOME BOUNDS ON MINIMAL DECISION TREE DEPTH

https://doi.org/10.3233/FI-1996-272307

Abstract

We investigate decision trees for decision tables. We present upper and lower bounds on the minimal decision tree depth. Some bounds are expressed by parameters of decision rule systems constructed for decision tables.

Keywords

decision table decision rule decision tree depth bounds

Get full access to this article

View all access options for this article.