Back to the 2022 paper

Module 3: Classification Algorithms

202214m

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.

image

(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.)

Similar questions