
Machine learning techniques 961
FIGURE 29.1: A binary decision tree. The left panel shows the data for
a two-class decision problem, with dimensionality p = 2. The p oints known
to belong to cla sses 1 and 2 are displayed with filled circles and squares,
respectively. The decision boundary is shown as the blue thick line in the left
panel. The triangle designates a new point, z to be classified. The right panel
shows the decision tree derived for this da ta set whereas the new point z is
classified in class 2 (squares). The regions in the input space covered by nodes
I and IV in the tree are shown as colore d areas in the left panel.
29.3.3.3 Deci sion ...