View Single Post
Old 01-14-2013, 07:40 PM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: PLA - Need Guidance

Originally Posted by vbipin View Post
Dear Professor,

Can you kindly explain how we can calculate this number. How can we ensure that the number is "sufficiently large"

The probability for a single random point to be misclassified is, say, \mu. Therefore the variance for one point (1 if misclassified, 0 if classified correctly) is \mu(1-\mu) which is at most 0.25 independently of \mu. If you average the misclassification value of 10000 points, the expected value will be \mu (which is what you want) and the variance will be at most 0.25/10000 (because of independence). The standard deviation which is the square root of this variance gives you an indication of the "error bar" around the expected value that you are likely to get in your estimate. In the multiple-choice setup, we want the error bar to be small enough to make it highly unlikely that your estimate will take you away from the correct answer to the nearest incorrect answer. This is why 10000 is "sufficiently large" in this case.
Where everyone thinks alike, no one thinks very much
Reply With Quote