Question
X Y NUMBER OF INSTANCES NUMBER OF INSTANCES + - 0 0 0 100 1 0 0 0 2 0 0 100 0 1 10
X Y NUMBER OF INSTANCES NUMBER OF INSTANCES + - 0 0 0 100 1 0 0 0 2 0 0 100 0 1 10 100 1 1 10 0 2 1 10 100 0 2 0 100 1 2 0 0 2 2 0 100 4. 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 V X = 2 (a) Build a decision tree on the data set. Does the tree capture + and the - 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: = 0, if i = j; C (i, j) = 1, if i = +, j = -; = Number of instance, if i = -, j = +; Number of instance (Hint: only the leaves of the old decision tree need to be changed.) Does the decision tree captures the "+" concept? (d) What are the accuracy) precision, recall, and F1-measure of the new decision tree?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started