Beta. Content is under active construction and has not been peer-reviewed. Report errors on
GitHub
.
Disclaimer
Theorem
Path
Curriculum
Paths
Demos
Diagnostic
Search
Quiz Hub
/
PAC Learning Framework
PAC Learning Framework
7 questions
Difficulty 3-10
View topic
Foundation
0 / 7
1 foundation
2 intermediate
4 advanced
Adapts to your performance
1 / 7
foundation (3/10)
state theorem
Which statement correctly gives the VC dimension of the class of halfspaces (linear classifiers) in
R
d
?
Hide and think first
A.
VCdim
=
∞
because halfspaces can separate any finite set of points by choosing the right orientation of the hyperplane
B.
VCdim
=
2
d
because each dimension contributes two degrees of freedom for placing the separating hyperplane boundary
C.
VCdim
=
d
+
1
because any
d
+
1
points in general position can be shattered by a hyperplane, but
d
+
2
cannot
D.
VCdim
=
d
because a hyperplane in
R
d
is defined by
d
parameters (the normal vector), one per dimension
Show Hint
Submit Answer