ML: homework 4

Due Friday May 17

  1. Compute the information gain for {[5, 2], [3, 3]}
  2. On P. 198, the error rate for a node in a decision tree is estimated using a normal distribution. With a c value of 10%, give a pessimistic estimate of the error rate for the following node in a decision tree:
                 outlook
              s/   o|    \r
              /     |     \
           [5,1]   [2,3]  [4,2]
      
  3. Find the determinant of the matrix:
    | 2 -5|
    |-1  4|