View Single Post
Old 04-29-2013, 08:22 AM
cabjoe cabjoe is offline
Junior Member
Join Date: Jul 2012
Posts: 1
Default 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?
Reply With Quote