View Single Post
Old 01-14-2013, 09:15 PM
Suhas Patil Suhas Patil is offline
Senior Member
Join Date: Dec 2012
Posts: 57
Default Re: Computing Pr(f(x) != g(x))

Originally Posted by vbipin View Post
I computed the probabilities by approximating it by taking a large set of points. Here is what I did:

After the run of PLA we have the g function ( in the form of weights )
We also have the f ( since we generated it )
Now create a large number ( L ) of fresh random points in the space
Check how many of these points have f(x) != g(x); call it 'Error'

Compute the probability = Error/L

I don't know if this method is correct or not.
I don't know what is the value of L that is "sufficiently large";
I used L = 1000000
The computed probabilities will very ( You may want to take an average )
I got the answers correct ( May be by luck )

If any of you tried the approximate computing method, can you please share your ideas.

This looks the right way....I also got the answers right with this approach.
Reply With Quote