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

1. 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.
2. page 124, problem 4.2
3. page 125, problem 4.7