Question: In the recursive construction of decision trees, it sometimes happens that a mixed set of positive and negative examples remains at a leaf node, even

In the recursive construction of decision trees, it sometimes happens that a mixed set of positive and negative examples remains at a leaf node, even after all the attributes have been used. Suppose that we have p positive examples and r negative examples.

a. Show that the solution used by DECISION-TREE-LEARNING, which picks the majority classification, minimizes the absolute error over the set of examples at the leaf.

b. Show that the class probability p/ (p + n) minimizes the sum of squared errors.

Step by Step Solution

★★★★★

3.33 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

This question brings a little bit of mathematics to bear ... 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

Document Format (1 attachment)

21-C-S-A-I (266).docx

120 KBs Word File

Students Have Also Explored These Related Artificial Intelligence Questions!

It sometimes happens that a receivable that has been written off as uncollectible is subsequently collected. Describe the accounting entries in such an event.

Suppose r = 0.5. Even after they have been controlled, diseases can affect many individuals. Suppose a medication has been introduced, and each person infected with a new variety of influenza infects...

Suppose we would like to extract positive and negative itemsets from a data set that contains d items. (a) Consider an approach where we introduce a new variable to represent each negative item. With...

1 In the recursive construction of decision trees, it sometimes happens that a mixed set of positive and negative examples remains at a leaf node, even after all the attributes have been used....

In the recursive construction of decision trees, it sometimes happens that a mixed set of positive and negative examples remains at a leaf node, even after all the attributes have been used. The...

18.7 In the recursive construction of decision trees, it sometimes occurs that a mixed set of positive and negative examples remains at a leaf node, even after all the attributes have been used....

Question 1 5 points/ Decision Tree Classification In the recursive construction of decision trees, we may sometimes produce a leaf node based on a mixed set of positive and negative examples _ e.g.,...

nodes, but at least its bias can be quantified by Markov Chain L. INTRODUCTION analysis and thus can be corrected via appropriate re-weighting The popularity of online social networks (OSNs) in...

Supply Chain Management Introduction Outline What is supply chain management? Significance of supply chain management. Push vs. Pull processes utdallas.edu/~metin 1 A Generic Supply Chain Sources:...

Marketers often target consumers before, during, or after a trigger event, an event in ones life that triggers change. For example, after having a child, new parents have an increased need for baby...

Two 10-cm-diameter charged rings face each other, 30 cm apart. The left ring is charged to - 30 nC and the right ring is charged to + 30 nC. What is the magnitude of the electric field E E at the...

The primary mirror of a large telescope can have a diameter of 10 m and a mosaic of 36 hexagonal segments with the orientation of each segment actively controlled. Suppose this unity feedback system...

A heat engine takes in 360 J of energy from a hot reservoir and performs 25.0 J of work in each cycle. Find (a) The efficiency of the engine and (b) The energy expelled to the cold reservoir in each...

A heat engine performs 200 J of work in each cycle and has an efficiency of 30.0%. For each cycle, how much energy is: (a) Taken in and (b) Expelled by heat?

A heat engine operating between 200C and 80.0C achieves 20.0% of the maximum possible efficiency. What energy input will enable the engine to perform 10.0 kJ of work?

A heat engine operates between two reservoirs at T2 = 600 K and T1 = 350 K. It takes in 1 000 J of energy from the higher-temperature reservoir and performs 250 J of work. Find (a) The entropy change...

A hare and a tortoise compete in a race over a course 1.00 km long. The tortoise crawls straight and steadily at its maximum speed of 0.200 m/s toward the finish line. The hare runs at its maximum...

What is the meaning of the term aggregate plan? What are the objectives of aggregate plans? What are the inputs and the nature of the outputs?

A new forging plant must supply parts to the automotive industry. Because forging is a hot operation, the plant will operate 24 hr per day, five days per week, 50 weeks per year. Total output from...

A plastic injection molding plant will be built to produce 6 million molded parts per year. The plant will run three 8hour shifts per day, five days per week, 50 weeks per year. For planning...

1 Examine the definition of bidirectional search in the chapter Solving Problems by Searching. a. Would bidirectional state-space search be a good idea for planning? b. What about bidirectional...

1 We contrasted forward and backward state-space searchers with partial-order planners, saying that the latter is a plan-space searcher. Explain how forward and backward statespace search can also be...

1 Up to now we have assumed that the plans we create always make sure that an actionspre conditions are satisfied. Let us now investigate what propositional successor-state axioms such as...

Write a method int height(Node root) that takes the root of a binary search tree as a parameter and returns the height of the tree. The height is the number of edges in the longest path from root to...