What is a decision tree? Building a decision tree Which attribute should we split on? Information theory and the splitting criterion ID3 example & ID3 symbolic version ID3 in iProlog ID3 enhancements: windowing Dealing with noisy data - expected error pruning A decision tree is a tree in which each branch node represents a choice between a number of alternatives, and each leaf node represents a cl