VC Dimension and Degrees of Freedom
Firstly, thank you to Professor Yaser for this wonderful course. I am learning a lot from it. I have a question regarding degrees of freedom and their relation to the VC dimension
In Lecture 7, the professor states that the VC dimension of a hypothesis set is equal to the number of degrees of freedom and shows that this indeed holds for positive rays and positive intervals.
However in the case of a perceptron in R2, he has shown that the VC dimension is d+1, i.e. 3 but I can only see 2 degrees of freedom, the slope and intercept of the line.
What am I missing here?
|