View Single Post
Old 04-23-2013, 10:53 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: d-dimensional Perceptrons and break points (related to Q4 of homework)

Originally Posted by jlaurentum View Post
The break point for 2-d perceptrons is 4. In lecture 5, one example of a 4-point set is given that is not shatterable. However, there are other 4-point sets that are (shatterable).

It is actually not possible to shatter any set of 4 points using the 2-dimensional perceptron. Perhaps we can discuss the set of points you have in mind and look for which dichotomies would be impossible there.
Where everyone thinks alike, no one thinks very much
Reply With Quote