View Single Post
Old 10-15-2012, 02:04 PM
gah44 gah44 is offline
Invited Guest
Join Date: Jul 2012
Location: Seattle, WA
Posts: 153
Default Re: Probability calculation in Q8 and Q10

Originally Posted by yaser View Post
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.
The area is a sum of two figures that are either triangles or quadrilaterals. You have to figure out the intersection of each of the lines with the region boundary, then remember which is in and which is out, and compute the area of the triangle or quadrilateral. Getting all the different possible cases right is what would take time. (I didn't try actually doing it, just figuring out how I might do it.)
Reply With Quote