Use the ID3 algorithm to build the full decision tree for the data set given in Section
Question:
Use the ID3 algorithm to build the full decision tree for the data set given in Section 10.9.2.
Transcribed Image Text:
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.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 100% (QA)
Answered By
PALASH JHANWAR
I am a Chartered Accountant with AIR 45 in CA - IPCC. I am a Merit Holder ( B.Com ). The following is my educational details.
PLEASE ACCESS MY RESUME FROM THE FOLLOWING LINK: https://drive.google.com/file/d/1hYR1uch-ff6MRC_cDB07K6VqY9kQ3SFL/view?usp=sharing
3.80+
3+ Reviews
10+ Question Solved
Related Book For
Question Posted:
Students also viewed these Computer science 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...
-
2. An analog baseband signal of bandwidth 125 kHz is quantized using a -law quantizer with -200. The signal is then sampled at a rate 3 times its Nyquist rate. The resulting data rate of the...
-
(a) Show that if any 14 integers are selected from the set S = {1, 2, 3, ..., 25}, there are at least two whose sum is 26. (b) Write a statement that generalizes the results of part (a) and Example...
-
Myers Electronics, Inc., produces hand-held calculators. Three of the major electronic components are produced internally (components 2X334K, 5Y227M, and 8Z555L). There is a separate department in...
-
1 The owners equity of Sean Connery is \($150,000\) and is equal to one-quarter the amount of total assets. What is the amount of liabilities? 2 The assets of Pierce Brosnan amount to \($60,000\) on...
-
Using smoothing constants of 0.6 and 0.9 develop forecasts for the sales of Cool-Man air conditioners. Data from Sales of Cool-Man air conditioners have grown steadily during the past 5 years: YEAR...
-
The accompanying table shows the maximum weights (in kilograms) for which one repetition of a half squat can be performed and the times in seconds) to run a 10-meter spruit | soccer players Complete...
-
Implement the nearest neighbor algorithm in the programming language of your choice. The algorithm should work with vectors of up to 10 integer values and allow up to 10 integer classifications. By...
-
Extend the CLIPS rules given in Section 9.5 to produce a more useful system for running an elevator on a building with five floors. 9.5 CLIPS (C Language Integrated Production System) CLIPS is a...
-
Write equations to account for the acidity of CO 2 and boric acid (B(OH) 3 ), each dissolved in water.
-
Jim Collins describes the levels of leadership with Level 5 Leadership being what he often saw in many of the CEOs of the great companies in his book. What level of leadership do you see yourself and...
-
What are servant leadership behaviors and what do they mean to followers? Drawing on your own leadership experiences, what needs to be considered when applying servant leadership to practice?
-
Describe transformational leadership Compare personal leadership model to servant leadership, transformational leadership, and at least one other model of leadership. Describe at least two strategies...
-
Which statement best describes an example of a short-term investment strategy? A. Mariam invests $4,000 in a mutual fund to create a new income stream. B. Mariam buys an IRA that she can't withdraw...
-
List down types of leadership styles with appropriate definition and example. Then, briefly discuss your choice of leadership style and justify your selection. 1)Charismatic leadership,...
-
A signal given by is to be filtered with an exponential digital? filter over the interval 0 ? t ? 20. Using three different values of a (0.8, 0.5, 0.2), find the output of the filter at each sampling...
-
Chao, Louis, and Mari, unrelated individuals, own all of the shares of Cerise Corporation. All three shareholders have been active in the management of Cerise since its inception. In the current...
-
The comparative statements of Oriole Company are presented here: ORIOLE COMPANY Income Statements For the Years Ended December 31 2022 2021 Net sales $1,895,640 $1,755,600 Cost of goods sold...
-
Lars Linken opened Pronghorn Cleaners on March 1, 2022. During March, the following transactions were completed. Mar Issued 9,800 shares of common stock for $14,700 cash. 1 1 1 2 3 9 6. Borrowed...
-
Outback Outfitters sells recreational equipment. One of the company's products, a small camp stove, sells for $90 per unit. Variable expenses are $63 per stove, and fixed expenses associated with the...
Study smarter with the SolutionInn App