View Single Post
Old 07-23-2015, 02:11 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Perceptron VC dimension

Originally Posted by yongxien View Post
Isn't d+1 greater than the dimension too? Such that the proof works on d+1? why then is it not d_vc <= d?
d+1 is greater than or equal to the VC dimension. Together with the other fact that d+1 is also less than or equal to that dimension gets you the equality.
Where everyone thinks alike, no one thinks very much
Reply With Quote