Thread: Exercises and Problems View Single Post
#12
08-29-2012, 08:09 PM
 htlin NTU Join Date: Aug 2009 Location: Taipei, Taiwan Posts: 601
Re: Problem 2.9 : Growth function of perceptron, seems incorrect

Quote:
 Originally Posted by vsthakur Sorry for the delayed response here, but i still find that is not the case for a perceptron in d-dimensional space. When N=6 and d=2, this equation says , while i was able to get 38 dichotomies (by picking 6 equidistant points on the circumference of a circle). If i am missing something, then can you please point me to the proof. Thank you.
I checked the case you are describing, and the number of dichotomies in the case is . (Hint: did you double-calculate the case of 3-positive and 3-negative?) Hope this helps.
__________________
When one teaches, two learn.