List of Figures Figure 1.1 Rules for the contact lens data. Figure 1.2 Decision tree for the contact lens data. Figure 1.3 Decision trees for the labor negotiations data. Figure 2.1 A family tree and two ways of expressing the sister-of relation. Figure 2.2 ARFF file for the weather data. Figure 2.3 Multi-instance ARFF file for the weather data. Figure 3.1 A linear regression function for the CPU performance data. Figure 3.2 A linear decision boundary separating Iris setosas from Iris versicolors. Figure 3.3 Constructing a decision tree interactively. Figure 3.4 Models for the CPU performance data. Figure 3.5 Decision tree for a simple disjunction. Figure 3.6 The exclusive-or problem. Figure 3.7 Decision tree with a replicated subtree. Figure 3.8 Rules for the iris data. Figure 3.9 The shapes problem. Figure 3.10 Different ways of partitioning the instance space. Figure 3.11 Different ways of representing clusters. Figure 4.1 Pseudocode for 1R. 12 13 18 43 53 55 62 63 66 68 69 70 71 74 76 80 82 86