3. Consider the decision tree shown in Figure 2a, and the corresponding training and test sets shown in the table below. The decision tree in Figure 2b is a pruned version of the original decision...


3. Consider the decision tree shown in Figure 2a, and the corresponding training and test sets shown in the<br>table below. The decision tree in Figure 2b is a pruned version of the original decision tree.<br>2<br>1<br>+<br>Figure 2a<br>Figure 2b<br>Training set<br>Test set<br>A<br>B<br># of (+) instances<br># of (-) instances<br># of (+) instances<br># of (-) instances<br>3<br>4<br>1.<br>1.<br>4<br>1<br>1<br>22<br>7<br>6.<br>1<br>7<br>32<br>15<br>2<br>2<br>2<br>1.<br>4<br>2<br>c. Based on the pessimistic estimate of the error rate, determine whether the original tree should be<br>pruned and briefly explain.<br>d. What is the issue that you can identify in the decision tree of Figure 2a but not in the tree of Figure<br>2b? Explain how the pessimistic estimate of the classification error tries to capture that.<br>

Extracted text: 3. Consider the decision tree shown in Figure 2a, and the corresponding training and test sets shown in the table below. The decision tree in Figure 2b is a pruned version of the original decision tree. 2 1 + Figure 2a Figure 2b Training set Test set A B # of (+) instances # of (-) instances # of (+) instances # of (-) instances 3 4 1. 1. 4 1 1 22 7 6. 1 7 32 15 2 2 2 1. 4 2 c. Based on the pessimistic estimate of the error rate, determine whether the original tree should be pruned and briefly explain. d. What is the issue that you can identify in the decision tree of Figure 2a but not in the tree of Figure 2b? Explain how the pessimistic estimate of the classification error tries to capture that.

Jun 07, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here