Consider a dataset with three columns of binary attributes A, A and a binary label attribute...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider a dataset with three columns of binary attributes A₁, A₂ and a binary label attribute Y. There are eight types of data point in total, and their corresponding proportions in the dataset are captured in the column P. type 1 2 3 4 5 6 7 8 A₁ A2 Y P 0 0 0 8% 0 1 0 0 1 1 1 1 0 1 OTT 1 0 0 1 1 0|1|0| 0 1 Hol 0 1 29% 2% 18% 16% 2% 1% 24% (a) What is the GINI index of the dataset? (b) What is the GINI index of the split on A₁? (c) What is the GINI index of the split on A₂? (d) Construct a decision tree of exactly five nodes for the dataset using the Hunt's algorithm. (e) What is the accuracy of the decision tree built in (d)? Consider a dataset with three columns of binary attributes A₁, A₂ and a binary label attribute Y. There are eight types of data point in total, and their corresponding proportions in the dataset are captured in the column P. type 1 2 3 4 5 6 7 8 A₁ A2 Y P 0 0 0 8% 0 1 0 0 1 1 1 1 0 1 OTT 1 0 0 1 1 0|1|0| 0 1 Hol 0 1 29% 2% 18% 16% 2% 1% 24% (a) What is the GINI index of the dataset? (b) What is the GINI index of the split on A₁? (c) What is the GINI index of the split on A₂? (d) Construct a decision tree of exactly five nodes for the dataset using the Hunt's algorithm. (e) What is the accuracy of the decision tree built in (d)?
Expert Answer:
Answer rating: 100% (QA)
a The GINI index of the dataset can be calculated as follows GINI 1 PY02 PY12 1 05372 04632 0499 b T... View the full answer
Related Book For
Introduction to Data Mining
ISBN: 978-0321321367
1st edition
Authors: Pang Ning Tan, Michael Steinbach, Vipin Kumar
Posted Date:
Students also viewed these databases questions
-
A 1 defects size B D E 88888888888888888888888888 2 21 3 24 4 16 5 12 6 15 7 5 8 28 9 20 10 31 11 25 12 20 13 24 14 16 15 19 16 10 17 17 18 13 19 22 20 18 21 39 22 30 23 24 24 16 25 19 26 17 27 15...
-
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B Total assets Sales Debt-equity ratio Return on equity D $ $ Net income 2,604 5,783 0.75 E 11% F Y3K, Inc., has sales of $5,783, total assets of...
-
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ARASIN22227 17 18 19 20 21 23 24 25 26 1) (2) Sales Price per unit Variable Cost per unit Contribution per unit Contribution Margin Ratio Break Even Point Sales...
-
There is a crop that the value p next month is random. The value can be either small p=1 or large P=3 depending on the weather. Half of people are optimists believing the value of the crop will be...
-
Suppose you are testing H0: p = .63 versus Ha: p < .63. For a random sample of 100 people, x = 55, where x denotes the number in the sample that have the characteristic of interest. Use a .01 level...
-
Oven Pies Ltd plans to buy a delivery van to distribute pies from the bakery to various neighborhood shops. It will use the van for three years. The expected costs are as follows:...
-
Pluto Corporation issued \(\$ 400,000\) of \(7 \%, 20\) year bonds payable on March 31, 2006. The bonds were issued at 100 and pay interest on March 31 and September 30. Record (a) issuance of the...
-
Analyzing and Interpreting the Financial Statement Effects of LIFO and FIFO Element Company uses a periodic inventory system. At the end of the annual accounting period, December 31, 2012, the...
-
Tony's favorite memories of his childhood were the times he spent with his dad at camp. Tony was daydreaming of those days a bit as he and Suzie jogged along a nature trail and came across a...
-
Alex Vera organized Succulent Express at the beginning of February 20Y4. During February, Succulent Express entered into the following transactions: a. Terry Mason invested $30,000 in Succulent...
-
You are a grade 5 teacher and a student in your class has a father who is embattled in a rather bitter custody dispute with the child's grandparents - who have temporary custody of the child. The...
-
Indicate whether each of the following statements is true or false by writing T or F in the answer c olumn. A minor is responsible for his or her torts and crimes.
-
Indicate whether each of the following statements is true or false by writing T or F in t he a nswer c olumn. The owner of cash who entrusts it to another cannot demand the return of the money from a...
-
The following table summarizes the financial assets and financial liabilities of PL Banking Corporation in a tabular format. Required: 1. Discuss the nature of the interest rate risks facing PL...
-
The theory of comparative advantage predicts that athletes perform better when they specialize. Studies show that young athletes are increasingly focusing on a single sport. Do you think this is a...
-
Indicate whether each of the following statements is true or false by writing T or F i n t he a nswer c olumn. The Robinson-Patman Act prohibits price discrimination.
-
If the unemployment rate fell from 9% to 8%? a) total employment must have grown by 1%. b) total employment must have fallen by 1%. c) it is uncertain how much employment grew. d) 1% of the labor...
-
As you rewrite these sentences, replace the cliches and buzzwords with plain language (if you don't recognize any of these terms, you can find definitions online): a. Being a jack-of-all-trades, Dave...
-
Describe the potential time complexity of anomaly detection approaches based on the following approaches: model-based using clustering, proximity-based, and density. No knowledge of specific...
-
A few months later, you are again approached by the same marketing director as in Exercise 3. This time, he has devised a better approach to measure the extent to which a customer prefers one product...
-
Show that 1 minus the Jaccard similarity is a distance measure between two data objects, x and y, that satisfies the metric axioms given on page 70. Specifically, d(x, y) = 1 J(x, y).
-
The height of Watt's governor is (a) directly proportional to the speed (b) directly proportional to the (speed) \({ }^{2}\) (c) inversely proportional to the speed (d) inversely proportional to the...
-
Consider the following statements in respect of four-bar mechanisms: 1). It is possible to have the length of one link greater than the sum of lengths of the other three links 2). If the sum of the...
-
The Fig. 87 shows a critically damped spring-mass system undergoing single degree of freedom vibrations. If \(m=5 \mathrm{~kg}\) and \(k=20 \mathrm{~N} / \mathrm{m}\), the value of viscous damping...
Study smarter with the SolutionInn App