Show class probability minimizes the sum of squared errors

Assignment Help Basic Statistics
Reference no: EM131678119

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 after all the attributes have been used. Suppose that we have p positive examples and n 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.

Reference no: EM131678119

Questions Cloud

Summarize the advantages of mode of transportation : Think about the criteria a transportation manager might use when making strategic transportation decisions.
What direct effects are your aquatic organisms : What direct effects are your aquatic organisms likely to have on large animal (vertebrates) food chains
Determine the capitalized cost of the coal mine : Determine the capitalized cost of the coal mine. Prepare a summary journal entry to record the acquisition costs of the mine.
Operational analysis cost and price analysis : Supplier’s responsiveness Information from technical and operational analysis Cost and price analysis Personal relationship with salesperson
Show class probability minimizes the sum of squared errors : In the recursive construction of decision trees, it sometimes happens that a mixed set of positive and negative examples remains at a leaf node.
Create plans to improve business operations : Analyze some of the changes occurring in the way that organizations structure themselves and their work.
Find a consistent hypothesis for learning algorithm : Suppose that a learning algorithm is trying to find a consistent hypothesis when the classifications of examples are actually random.
Determine the companys sources and uses of cash : Determine the company's sources and uses of cash. Direct method: categorizes main classes of cash receipts and cash payment differently.
Identifying the short and long term consequences : Identifying the short and long - term consequences can help make the necessary adjustment to your plan.

Reviews

Write a Review

Basic Statistics Questions & Answers

  Statistics-probability assignment

MATH1550H: Assignment:  Question:  A word is selected at random from the following poem of Persian poet and mathematician Omar Khayyam (1048-1131), translated by English poet Edward Fitzgerald (1808-1883). Find the expected value of the length of th..

  What is the least number

MATH1550H: Assignment:  Question:     what is the least number of applicants that should be interviewed so as to have at least 50% chance of finding one such secretary?

  Determine the value of k

MATH1550H: Assignment:  Question:     Experience shows that X, the number of customers entering a post office during any period of time t, is a random variable the probability mass function of which is of the form

  What is the probability

MATH1550H: Assignment:Questions: (Genetics) What is the probability that at most two of the offspring are aa?

  Binomial distributions

MATH1550H: Assignment:  Questions:  Let’s assume the department of Mathematics of Trent University has 11 faculty members. For i = 0; 1; 2; 3; find pi, the probability that i of them were born on Canada Day using the binomial distributions.

  Caselet on mcdonald’s vs. burger king - waiting time

Caselet on McDonald’s vs. Burger King - Waiting time

  Generate descriptive statistics

Generate descriptive statistics. Create a stem-and-leaf plot of the data and box plot of the data.

  Sampling variability and standard error

Problems on Sampling Variability and Standard Error and Confidence Intervals

  Estimate the population mean

Estimate the population mean

  Conduct a marketing experiment

Conduct a marketing experiment in which students are to taste one of two different brands of soft drink

  Find out the probability

Find out the probability

  Linear programming models

LINEAR PROGRAMMING MODELS

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd