View Single Post
Old 11-02-2015, 12:33 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Lecture 7: Shattering for d+2 points

Originally Posted by sandeeps View Post
In the argument,
d_{VC} <= d + 1
After we arrive at the result that
w^T x_j > 0
but also state that
y_j = -1
it is concluded that H does not shatter the given d+2 points. (I understood this).

However you then stated:
"You cannot shatter your set for any set you choose. Therefore you cannot shatter any set of d+2 points"

How did we go from not shattering a given set of d+2 points to not being to shatter any set of d+2 points?
There were no restrictions on the choice of the d+2 points. The argument started by taking any d+2 points then proving that you cannot shatter them by going through the linear-algebra argument.
Where everyone thinks alike, no one thinks very much
Reply With Quote