SOME BOUNDS ON MINIMAL DECISION TREE DEPTH
Mikhail Moshkov · Fundamenta Informaticae · 1996
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.