PLA  Need Guidance
Greetings!
I am working on the Perceptron part of the homework, and having spent several hours on it, I'd like to know if I am proceeding in the right direction: 1) My implementation converges in 'N' iterations. This looks rather fishy. Any comments would be appreciated. (Otherwise I may have to start over :( maybe in a different programming language) 2) I don't understand the Pr( f(x) != g(x) ) expression  what exactly does this mean? Once the algorithm has converged, presumable f(x) matches g(x) on all data, so the difference is zero. Thanks. Samir 
Re: PLA  Need Guidance
If we try to evaluate Pr(f(x)!=g(x)) experimentaly how many random verification points should we use to get a significant answear?
I am tempted to believe that Hoeffding's inequality is applicable in this case to a single experiment but since we are averaging out over very many experiments I'm not sure on how to choose the amount of those verification data points (I ultimately worked with 10000 per experiment just to be sure). 
Re: PLA  Need Guidance
Quote:

Re: PLA  Need Guidance
How would you determine f(x) == g(x) exactly  since the set of possible hypotheses is infinite (3 reals), wouldn't Pr(f(x) != g(x)) == 1? Obviously you could choose some arbitrary epsilon but then that wouldn't be "exactly."

Re: PLA  Need Guidance
Quote:

Re: PLA  Need Guidance
Quote:

Re: PLA  Need Guidance
I still don't understand this Pr() function. Given two (linear) functions f and g, what is the Pr() of f and g?
Thanks...Neil 
Re: PLA  Need Guidance
Quote:
BTW, anyone who wants to refresh some of the prerequisite material for the course, here are some recommendations: http://book.caltech.edu/bookforum/showthread.php?t=3720 
Re: PLA  Need Guidance
Sir
If I understand correctly, we are using N = 10 training points out of a randomly generated x points according to the target function f for perceptron learning and Pr(f(x) != g(x)) should be calculated considering all x points and not just the training data. Am I right ? 
All times are GMT 7. The time now is 11:40 PM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2020, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. AbuMostafa, Malik MagdonIsmail, and HsuanTien Lin, and participants in the Learning From Data MOOC by Yaser S. AbuMostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.