Question: 5. (15 points) This problem investigates how changing the error measure can change the result of the learning process. You have N values y1yN and

 5. (15 points) This problem investigates how changing the error measure

5. (15 points) This problem investigates how changing the error measure can change the result of the learning process. You have N values y1yN and wish to estimate a "representative" value. 2 (a) If your goal is to find the hypothesis h that minimizes the in-sample sum of squared deviations Ein(h)=n=1N(hyn)2, then show that your estimate will be the in sample mean hmean=N1n=1Nyn. (b) If your goal is to find the hypothesis h that minimizes the in-sample sum of absolute deviations, Ein(h)=n=1Nhyn, then show that your estimate will be the in sample median hmed. which is any value for which half the data points are at most hmed and half the data points are at least hmed. (c) Suppose yN is perturbed to yN+, where . So, the single data point yN becomes an outlier. What happens to your two estimators hmean and hmed

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!