Consider a simple data set shown in figure below, where we have two samples that belong...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider a simple data set shown in figure below, where we have two samples that belong to class -1 and one sample from class +1. y=-1 y=+1 y=-1 We are going to use boosting algorithm to perform classification problem on the given data. We use decision stump for each weak hypothesis h. Recall that, decision stump classifier chooses a constant value c and classifies all points where x > c as one class and other points where x<c as the other class. a) 12 pts] What is the initial weight that is assigned to each data point? b) [3 pts] Show the decision boundary for the first decision stump on the figure below (indicate the positive and negative side of the decision boundary). y=-1 y=+1 y=-1 3 c) 14 pts] Circle the point whose weight increases in the boosting process. y=-1 y=+1 y=-1 1 2 4 d) [5 pts] Write down the weight that is assigned to each data point after the first iteration of boosting algorithm. Show your calculations. Consider a simple data set shown in figure below, where we have two samples that belong to class -1 and one sample from class +1. y=-1 y=+1 y=-1 We are going to use boosting algorithm to perform classification problem on the given data. We use decision stump for each weak hypothesis h. Recall that, decision stump classifier chooses a constant value c and classifies all points where x > c as one class and other points where x<c as the other class. a) 12 pts] What is the initial weight that is assigned to each data point? b) [3 pts] Show the decision boundary for the first decision stump on the figure below (indicate the positive and negative side of the decision boundary). y=-1 y=+1 y=-1 3 c) 14 pts] Circle the point whose weight increases in the boosting process. y=-1 y=+1 y=-1 1 2 4 d) [5 pts] Write down the weight that is assigned to each data point after the first iteration of boosting algorithm. Show your calculations.
Expert 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 algorithms questions
-
Consider the traffic accident data set shown in Table 7.1. (a) Show a binarized version of the data set. (b) What is the maximum width of each transaction in the binarized data? (c) Assuming that...
-
Consider the data set shown in Table 18.5.5, summarizing recent numbers of errors in batches of 500 invoices. a. Find the percentage, p, for each batch. b. Find the average percentage, . c. Find the...
-
Consider the data set shown in Table 18.5.7, indicating hourly summaries of the temperature for a baking oven measured four times per hour. a. Draw an and an R chart for each day. b. For each day,...
-
The following data have been extracted from the financial statements of Prentiss, Inc., a calendar-year merchandising corporation: Total sales for 2018 were $1,200,000 and for 2017 were $1,100,000....
-
Use the MACRS to make a depreciation schedule for a vehicle that was placed in service at midyear and cost $13,580. The vehicle is to be deprecia over a three-year period. Total cost: $13,580 MACRS...
-
1. Explain the differences between IQ and EQ. Is it more important for leaders to have high IQ or high EQ? 2. Explain at least 2 different ways to motivate people. 3. Explain why it is important for...
-
Schenk, Inc., sells desk lamps and desks. The following information is from the June income statement. Schenks management is interested in knowing the number of lamps and desks it must sell to earn...
-
Rhiener Corporation initiated a performance-based employee stock option plan on January 1, 2010. The performance base for the plan is net sales in the year 2012. The plan provides for stock options...
-
A continuacin se presentan las estimaciones de los flujos de efectivo despus de impuestos de dos proyectos mutuamente excluyentes: Ao. Proyecto S. Proyecto T 0 $(16,000) $(15,000) 1 14,000 2,000 2...
-
Spears was seeking employment and negotiating both with Amazon.com and with a firm called Intelligrated. Amazon made 2 offers to Spears which he rejected, because he believed they did not pay enough,...
-
Installment Jewelry Company has been in business for 5 years but has never had its financial statements audited. Engaged to audit them for 2019, you find that the company's balance sheet carries no...
-
Does the new process give Dell a competitive advantage over its competition? Why or why not? What improvements would you suggest?
-
Calculate the cost per unit for each backpack using ABC and Traditional Costing (use direct labor hours). Please make the explanation clear and complete ABC Company makes variety of backpacks. The...
-
Fifteen years ago your parents purchased some land with the idea of selling it later to help pay your college expenses. They purchased the land for $100,000. They sold it for $180,000. During the...
-
As result of recent cut back by oil producing nation , we expect the price of gasolin to double in the next year this centence is dicriptive or infrential?
-
The invasion of Normandy during World War II....**Develop the Operational Approach:** The third step is to develop the operational approach. This involves determining the sequence of actions that...
-
Rich buys a car for $ 3 4 , 0 0 0 and has two options for financing. The dealership offers either financing of 0 % compounded monthly for 5 - years, or a $ 5 , 0 0 0 cash rebate. If Rich takes the...
-
Michelles trust is subject to 3.8% surtax on the lesser of the trusts net investment income or the excess of the trusts adjusted gross income over the $12,400 threshold (the highest trust tax rate)....
-
Derive the dual Lagrangian for the linear SVM with nonseparable data where the objective function is W e
-
(a) For each of the sequences w = given below, determine whether they are subsequences of the sequence Table 7.15. Example of event sequences generated by various sensors (b) Determine whether each...
-
Following is a data set that contains two attributes, X and Y, and two class labels, "+" and "". Each attribute can take three different values: 0, 1, or 2. The concept for the "+" class is Y = 1 and...
-
A slurry of pure \(\mathrm{NaCl}\) crystals, \(\mathrm{NaCl}\) in solution, \(\mathrm{NaOH}\) in solution, and water is sent to a system of thickener(s) at a rate of \(100.0 \mathrm{~kg} /...
-
Repeat Example 14-2 except for a three-stage countercurrent system and unknown underflow product concentration. Example 14-2 We wish to treat 1000.0 kg/h (wet basis) of insoluble meal (D) that...
-
This problem looks at the trade-offs between purity measured by \(\mathrm{y}_{\mathrm{I}, \text { out }} / \mathrm{y}_{\text {sugar, out }}\) and sugar recovery in the liquid,...
Study smarter with the SolutionInn App