#1




Q4 and Q5
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)
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? 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? 
#2




Re: Q4 and Q5
Quote:
Quote:
Quote:
__________________
Where everyone thinks alike, no one thinks very much 
#3




Re: Q4 and Q5
But doesn't lecture 6 discuss a more strict bound only if we have a break point? Whereas Q5 asks for any possible growth function, so being less than 2^N is sufficient I would have thought. What am i missing?

#4




Re: Q4 and Q5
I don't follow. In 2D, all four points must be coplanar so no line can shatter the points. In 3D the two x's and two o's can be separated along the third axis and this can easily be shattered by a plane. You need k > 4 as a breakpoint. Am I missing something? Perhaps I did not understand the OP's question.

#5




Re: Q4 and Q5
Quote:
__________________
Where everyone thinks alike, no one thinks very much 
#6




Re: Q4 and Q5
Quote:
__________________
Where everyone thinks alike, no one thinks very much 
#7




Re: Q4 and Q5
The terminology can be a bit confusing, because a break point exists if there is no pathological case that can be shattered. If you can shatter, you don't break.

#8




Re: Q4 and Q5
__________________
Where everyone thinks alike, no one thinks very much 
#9




Re: Q4 and Q5
Ah.. I got it thanks!

#10




Re: Q4 and Q5
One tip I would give for studying is this: if you are shattered, take a break.

Tags 
break points, growth functions 
Thread Tools  
Display Modes  

