Questions tagged [vc-theory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
16 votes
2 answers

How to calculate VC-dimension?

Im studying machine learning, and I would like to know how to calculate VC-dimension. For example: $h(x)=\begin{cases} 1 &\mbox{if } a\leq x \leq b \\ 0 & \mbox{else } \end{cases} $, with ...
铭声孙's user avatar
  • 173
2 votes
2 answers

Why the VC dimension to this linear hypothesis equal to 3?

I am trying hard to understand this. Here is the scenario: X = R^2 H = { h(x) = x + 10 } I need to calculate the VC dimension for the above linear separator. ...
Suhail Gupta's user avatar