DO NOT SUBMIT ASSIGNMENTS IN CLASS, USE THE DROP-OFF BOX.
DO NOT SUBMIT ASSIGNMENTS TO UNDER MY DOOR OR TO ME IN PERSON.
Work is to be done independently. Please see the policy on due dates, cheating and inappropriate collaboration accessible via the class web page.
Q. Suppose that an attribute A splits a set of examples E into subsets Ei (where this would be just E- and E+ for a Boolean attribute), and that each subset has Pi and Ni positive and negative examples for some larger question. Show that unless the ratio Pi/(Pi+Ni) is the same for all i, the attribute has strictly positve information gain.
Q. Question 15.3 (a) and 15.3(b) from the R&N textbook.
Q. Question 19.1 from the R&N textbook (provide an XOR network).
Submit a complete assignment on paper. Your written responses should be typed.