Thread: Problem 2.16
View Single Post
  #1  
Old 03-12-2015, 12:26 PM
NewtoML NewtoML is offline
Junior Member
 
Join Date: Mar 2015
Posts: 8
Question 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!
Reply With Quote