Thread: Perceptron VC dimension View Single Post
#2
04-24-2013, 03:39 PM
 yaser Caltech Join Date: Aug 2009 Location: Pasadena, California, USA Posts: 1,478
Re: Perceptron VC dimension

Nice argument! (and thank you for the compliment)

Quote:
 Originally Posted by Elroch There is a non-trivial linear relation on these points: Rearrange so all the coefficients are positive (changing labels for convenience) and must be non-empty subsets of because the relation is non-trivial, and the first co-ordinate of all the points is 1.
Just to elaborate, the coefficients are not all zeros so because of the constant 1 coordinate, there has to be at least one positive and one negative coefficient, hence the rest of the argument even if all other coefficients are zeros.
__________________
Where everyone thinks alike, no one thinks very much