pac learning vc dimension (most slides by courtesy of prof . carlos guestrin )

Post on 12-Jan-2016

34 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

DESCRIPTION

PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin ). 10-701/15-781 Machine Learning Fall 2010 Recitation by Leman Akoglu 11/4/10. We only care about the maximum number of points that can be classified exactly!. Other examples of VC dimension. - PowerPoint PPT Presentation

TRANSCRIPT

+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

top related