Professional Documents
Culture Documents
BIL517 Sample Questions
BIL517 Sample Questions
2. (Decision Tree.) Consider the following data table where Play is a class attribute. The training
data is shown below.
Humidity Outlook Windy Play
L N N T
L N Y T
H Y N T
H Y Y F
L Y N F
L Y Y T
H N N F
a. Build a decision tree that is at least 2 levels deep (the root is at level 1), using the
information gain measure for attribute selection. Show all calculations.
b. Suppose the last row’s value for Humidity is a missing value “?”. Describe two ways in
which you can handle the missing value “?”.
c. Suppose that we have false positive cost = 3, and false negative cost = 4. For the following
decision tree, decide how to label each leaf node in order to minimize the cost at that
node. Explain your answers.