Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Based on the GrowTree and BestSplit-Class algorithms and using the entropy impurity function, create a decision tree to learn the GoodMovie concept. Show how

image

Based on the GrowTree and BestSplit-Class algorithms and using the entropy impurity function, create a decision tree to learn the GoodMovie concept. Show how each node is decided (based on comparing impurity measures), then draw the full decision tree. If there are ties in impurity measures, give higher priority to attributes and values according to their order on page 1: that is, Budget is the highest priority feature and Director is the lowest priority; within Budget, Low is the highest priority value, followed by Medium and then High. [Normally these might be randomly chosen, but we'll use this "inductive bias."] If there are ties to determine a leaf's label, give priority to "Yes." Now apply this learned concept (decision tree) to the three test data sets posted on the Assignments page, and list the correctly and incorrectly classified examples (by number), for each test data set. What is the error rate of the decision tree on the training data? On each test data set?

Step by Step Solution

3.37 Rating (144 Votes )

There are 3 Steps involved in it

Step: 1

answer Based on the GrowTree and BestSplitClass algorithms and using the entropy impurity function the decision tree to learn the GoodMovie concept is as follows Root Node Budget Low Yes Medium Direct... 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

Step: 3

blur-text-image

Ace Your Homework with AI

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

Get Started

Recommended Textbook for

Systems analysis and design

Authors: kenneth e. kendall, julie e. kendall

8th Edition

135094909, 013608916X, 9780135094907, 978-0136089162

More Books

Students also viewed these Programming questions

Question

Create a decision tree for Problem 12.

Answered: 1 week ago

Question

Name the following compounds.

Answered: 1 week ago

Question

=+b) Create a p chart for these samples.

Answered: 1 week ago