View Single Post
Old 07-17-2012, 07:22 PM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Probability calculation in Q8 and Q10

Originally Posted by nellie View Post
I correctly approximated the P(f(x) != g(x)) by generating a lot of sample points. However, how do you calculate the probability exactly? Thank you in advance for your help!
You can compute the total area of misclassification divided by 4 (the total area of the input space). The area of misclassifcation will be that of points for which f and g give different values. In one of the theory lectures, there will be a figure depicting this area. It is easier to compute it numerically as you did.
Where everyone thinks alike, no one thinks very much
Reply With Quote