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

Quote:
 Originally Posted by vbipin 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 Note: 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. Thanks, Bipin
This looks the right way....I also got the answers right with this approach.