+PAC LearningVC Dimension

(Most slides by courtesy of Prof. Carlos Guestrin)

10-701/15-781 Machine Learning Fall 2010

Recitation by Leman Akoglu11/4/10

We only care about the maximum number of points that can be

classified exactly!

HW 4:o Linear boundary d-Do Convex d-gons in the plane

Axes aligned rectangles?

VC(H)=4

Note: A point is + if it is inside the rectangle.

Other examples of VC dimension