01-23-2013, 09:27 AM
|
 |
Caltech
|
|
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
|
|
Re: Q4 and Q5
Quote:
Originally Posted by tathagata
Regarding Q4, which asks us to determine the break point of a 3D Perceptron, just a clarification: I am thinking that the 2D case will also be a pathological case in 3D, as it is just a special case for the 3D plane, but if there exists any setting of 4 points in 3D that can be shattered by the 3D Perceptron then break point is greater than four, since we take the maximum? (like the 2D case with collinear points for N = 3)
|
You are right.
Quote:
|
Regarding Q5, as I understand it, any monotonically increasing function <= 2^N for all N, can be a possible growth function, is that correct or are there more restrictions?
|
There are more restrictions that were discovered in Lecture 6.
Quote:
|
Also we have a N choose 2 term in one of the options that is not defined for N = 1, but that can be logically regarded as zero, right?
|
Correct. For  , we have  .
__________________
Where everyone thinks alike, no one thinks very much
|