Following is a data set that contains two attributes, X and Y, and two class labels, "+" and "ˆ’". Each attribute can take three different values: 0, 1, or 2.

The concept for the "+" class is Y = 1 and the concept for the "ˆ’" class is X = 0ˆ¨ X = 2.
(a) Build a decision tree on the data set. Does the tree capture the "+"and "ˆ’" concepts?
(b) What are the accuracy, precision, recall, and F1-measure of the decision tree? (Note that precision, recall, and F1-measure are defined with respect to the "+" class.)
(c) Build a new decision tree with the following cost function:

(d) What are the accuracy, precision, recall, and F1-measure of the new decision tree?

Transcribed Image Text:

vim st-110 0 0 0 0 0 0 0 0 li、 00111222 012012012 if i j 0, 1,urnber C(hj) instances, if i -,jz+ Number of instances