Question: Use the ID3 algorithm to build the full decision tree for the data set given in Section 10.9.2. 10.9.2 Example We will start with the

Use the ID3 algorithm to build the full decision tree for the data set given in Section 10.9.2.

10.9.2 Example We will start with the training data given below: Film

Country of origin Big star Genre Success Film 1 United States yes Science Fiction true Film 2 United States no Comedy false Film 3

10.9.2 Example We will start with the training data given below: Film Country of origin Big star Genre Success Film 1 United States yes Science Fiction true Film 2 United States no Comedy false Film 3 United States yes Comedy true Film 4 Europe no Comedy true Film 5 Europe yes Science fiction false Film 6 Europe yes Romance false Film 7 Rest of World yes Comedy false Film 8 Rest of World no Science fiction false Film 9 Europe yes Comedy true Film 10 United States yes Comedy true We will now calculate the information gain for the three different attributes of the films, to select which one to use at the top of the tree. First, let us calculate the information gain of the attribute "country of ori- gin." Our collection of training data consists of five positive examples and five negative examples, so currently it has an entropy value of 1. Four of the training data are from the United States, four from Europe, and the remaining two from the rest of the world.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To extend the CLIPS rules for running an elevator in a building with five floors well outline a more comprehensive set of rules based on the given context Assumptions and Rules for Elevator Operation ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Introduction To Artificial Intelligence Questions!

Exercise 21-23 Cash flows from operating activities (direct method) [LO21-3] Portions of the financial statements for Myriad Products are provided below. MYRIAD PRODUCTS COMPANY Income Statement For...

Write a C programs that operates like a mini-assembler for an x86-64 processor. The program would generate the machine code corresponding to any assembly code that comprises any combination of the...

What are required skills for a good negotiation? Pros and cons for using such a mechanism. Choose a IT work-based scenario and explain whether you would use negotiation or not? Use relevant...

1) (Exercise 8.4 in Chapter 8 of the textbook) It is important to calculate the worst-case computational complexity of the decision tree algorithm. Given data set D, the number of attributes n, and...

Problem Our textbook describes in its Section 8.2.1 a basic algorithm for inducing a decision tree from training tuples. The algorithm follows a top down approach, similar to how decision trees are...

Problem A basic algorithm, for inducing a decision tree from training tuples, follows a top down approach, similar to those constructed by algorithms such as ID3, C4.5 and CART. Part 1 The execution...

I need some serious help with this decision tree algorithm for my machine learning class. Be sure to read the code requirements below, because i need to write some parts from scratch. Any and all...

Follow the steps given in Machine Learning With R , Chapter 5, section "Example Identifying Risky Bank Loans Using C5.0 Decision Trees." download the credit. csv file from Packt Publishing's website...

Classification is a form of data analysis where a model or classifier is constructed to predict class labels or types. Data classification is a two-phase process, 1) a learning phase in which the...

A 30-year mortgage has an annual interest rate of 7.18 percent and a loan amount of $180,000. What are the monthly mortgage payments?

G1 G2 G3 G4 Demand C1 3 4 4 3 30 C2 4 3 2 1 45 C3 2 5 5 7 55 A. C4 333 6 1 9 3 25 OP C5 7 3 50 Capacity 45 60 75 35 Work out a transportation plan so as to minimize the transportation cost and find...

14. The following accounts and transactions are for Vin Nguyen, Landscape Consultant. INSTRUCTIONS Analyze the transactions. Record each in the appropriate T accounts. Identify each entry in the T...

Which of the four career systems in the Sonnenfield et al. model typifies your organisation? What characteristics lead you to this conclusion?

Get project numbers for projects not supplied with any red part by any London supplier.

Get part numbers for parts supplied to all projects in London.

Get project number for projects supplied with at least all parts available from supplier S1.

The maturity value is $ (Round the final answer to the nearest cent as needed. Round all intermediate values to six decimal places as needed.)

Sea Masters Co. issued $1000 par value bonds with a 8 percent coupon. The bond pays interest semi-annually and has 8 years remaining to its maturity date. If the market demands 9.8 percent required...

Gerry plans to make four annual deposits of $4000 into an account that pays 5.2%. The first deposit will occur in 2020. What size equal annual withdrawals can Gerry make from the account if the first...