View Single Post
Old 04-23-2013, 01:13 PM
kafar kafar is offline
Junior Member
Join Date: Apr 2013
Posts: 6
Default Re: d-dimensional Perceptrons and break points (related to Q4 of homework)

Originally Posted by yaser View Post

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.
Hi Prof,

there are several questions related to finding the break point of a given hypothesis restriction.

So I'm wondering: is there a procedural method that we can follow to find the break points?

It is fine using imagination and permutation in one,two or even three dimensional space. But as the dimension increases (often with increasing break point), it seems to be harder and harder to go through each permutation of classification and determine if a given set of points can be shattered.

Or did i miss something in the lecture?
Reply With Quote