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.
|