Questions tagged [vc-theory]
The vc-theory tag has no usage guidance.
2
questions
16
votes
2
answers
32k
views
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 ...
- 173
2
votes
2
answers
4k
views
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. ...
- 591