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

Quote:
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