Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

shrinking transistor size on a PC chip can provide what?

Answered: 1 week ago

Question

b. Explain how you initially felt about the communication.

Answered: 1 week ago