Decision tree learning code

Companion to Chapter 3 of Machine Learning textbook.

This is a simple CommonLisp implementation of the ID3 algorithm described in Table 3.1 of the textbook. The code also defines the set of training examples shown in Table 3.2. Therefore, you can modify this code and experiment with it to create variations on the example trace described in section 3.4 of the textbook.

Code

This code is written in CommonLisp. The beginning of the file contains documentation on how to use it. The file also contains the training examples.

Get the code

Visitors from outside CMU are invited to use this material free of charge for any educational purpose, provided attribution is given in any lectures or publications that make use of this material.


tom.mitchell@cmu.edu | Last updated 5/98