
#1




Problem 2.16
Hi,
1. I'm trying to solve Problem 2.16, but somewhat confused by the notation. Does the "c" subscript in "hc" refer to the hypothesis number? If so, can I assume that c is a positive integer c= 0,1,2,3 etc? If not, what is c, and c subscript i? (I couldn't find any subscripts used in this way in the chapters of the book.) 2. I can solve 2.16 by showing that this is equivalent to a perceptron in d dimensions, with d=1, and then using the techniques used in your (excellent) video lecture to show that the VC dimension is exactly d+1. However, is there a simpler way to answer the question? Thank you! 
#2




Re: Problem 2.16
is the vector whose components are so each vector serves as an index to a hypothesis.
Mimicking the proof for the VC dimension of perceptrons sound like a plausible way of conquering the problem. Hope this helps.
__________________
When one teaches, two learn. 
#3




Re: Problem 2.16
It does. Thank you very much for responding!

Thread Tools  
Display Modes  

