pac learning vc dimension (most slides by courtesy of prof . carlos guestrin )
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 PresentationTRANSCRIPT
+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