Computer Science 8751
Advanced Machine Learning
Homework Assignment 2 (20 points)
Due February 23, 2009

For the following set of examples:
 a1, b1, c1, d1, +
 a2, b2, c2, d2, 
 a3, b1, c3, d1, 
 a2, b1, c2, d2, +
 a1, b2, c3, d1, 
 a2, b1, c2, d2, +
 a3, b2, c3, d2, 
 a2, b1, c3, d2, 
Calculate the decision tree that would be produced by ID3, show all of your work.
 page 124, problem 4.2
 page 125, problem 4.7