This thesis can be roughly divided into three parts.
Chapter is the first part, which presents in detail the existing work on decision trees.
Chapters and form the third part. We outline the contents of each of the three parts below. The effort is to trace the directions decision tree work has taken over the years, rather than to provide a tutorial of specific topics. Oblique decision trees can contain tests that use linear combinations of features. These are a generalization of the more popular univariate, or axis-parallel, decision trees.