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
![Page 1: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/1.jpg)
+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
![Page 2: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/2.jpg)
![Page 3: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/3.jpg)
![Page 4: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/4.jpg)
![Page 5: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/5.jpg)
![Page 6: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/6.jpg)
![Page 7: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/7.jpg)
![Page 8: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/8.jpg)
![Page 9: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/9.jpg)
![Page 10: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/10.jpg)
![Page 11: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/11.jpg)
![Page 12: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/12.jpg)
![Page 13: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/13.jpg)
![Page 14: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/14.jpg)
We only care about the maximum number of points that can be
classified exactly!
![Page 15: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/15.jpg)
![Page 16: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/16.jpg)
![Page 17: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/17.jpg)
![Page 18: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/18.jpg)
![Page 19: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/19.jpg)
![Page 20: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/20.jpg)
![Page 21: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/21.jpg)
![Page 22: PAC Learning VC Dimension (Most slides by courtesy of Prof . Carlos Guestrin )](https://reader033.vdocuments.net/reader033/viewer/2022051215/568145be550346895db2c8e5/html5/thumbnails/22.jpg)
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