EECS 839
Fall 2008
Homework Assignment # 3
due: November 20, 2008
60 pts. 1. For the following decision table
Attributes Decision
Temperature Headache Nausea Flu
1 98 ? no yes
2 100 yes yes yes
3 ? no no yes
4 98 yes yes yes
5 98 – yes yes
6 96 yes no yes
7 96 no yes no
8 * yes * no
determine sets of certain and possible rules using the same algorithms as in
your project. Show your work.
40 pts 2 For the following decision table
Attributes Decision
Size Color Feel Attitude
1big yellow soft positive
2medium yellow medium positive
3medium blue medium neutral
4medium yellow medium neutral
5small yellow medium negative
6small yellow hard negative
7small yellow hard neutral
determine a decision tree using the CART algorithm, voting for determining
class membership, and cost-complexity pruning (assume α = 0.02). Show
your work.
