View Single Post
Old 07-11-2012, 06:13 PM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: PLA - Need Guidance

Originally Posted by samirbajaj View Post
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
On all data, yes. However, the probability is with respect to {\bf x} over the entire input space, not restricted to {\bf x} being in the finite data set used for training.
Where everyone thinks alike, no one thinks very much
Reply With Quote