LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 2 - Training versus Testing (http://book.caltech.edu/bookforum/forumdisplay.php?f=109)
-   -   Regression and VC dimension (http://book.caltech.edu/bookforum/showthread.php?t=402)

Mikhail 04-28-2012 12:07 AM

Regression and VC dimension
 
In this course VC dimension was introduced by means of maximal number of points can be shuttered by the hypothesis set (if I'm not mistaken). It is clear for the classification, that we deal with dichotomies of {+1, -1} points. Well, but how does it relate to the regression model, when we learn f: R^n -> R? Clarify, please.

Thanks.

yaser 04-28-2012 01:00 AM

Re: Regression and VC dimension
 
Quote:

Originally Posted by Mikhail (Post 1638)
In this course VC dimension was introduced by means of maximal number of points can be shuttered by the hypothesis set (if I'm not mistaken). It is clear for the classification, that we deal with dichotomies of {+1, -1} points. Well, but how does it relate to the regression model, when we learn f: R^n -> R? Clarify, please.

Thanks.

The definition is technically modified, borrowing some concepts from measure theory. Look up the book by Vapnik.


All times are GMT -7. The time now is 10:32 PM.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.