View Single Post
  #4  
Old 08-24-2012, 09:20 AM
vsthakur vsthakur is offline
Member
 
Join Date: Jun 2012
Posts: 14
Default Problem 2.9 : Growth function of perceptron, seems incorrect

The problem says that in case of perceptron in d-dimensional space, growth function is equal to B(N,k). Consider the following case :

d = 2, implies dvc = 2+1 = 3
N = 4
B(N,k) = 15
but the maximum no. of dichotomies possible in this case is only 14

Can someone please comment if i am missing something.

Thanks.

Vishwajeet.
Reply With Quote