LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Homework 5 (http://book.caltech.edu/bookforum/forumdisplay.php?f=134)
-   -   Q3 linear model (http://book.caltech.edu/bookforum/showthread.php?t=4264)

Michael Reach 05-04-2013 09:28 PM

Q3 linear model
 
I am having some trouble understanding this question, and making sure it isn't a trick. I note that in lecture 8, the professor gave an equivalent of VC dimension for linear regression - but in quotes, saying that the regression example doesn't really have a VC dimension like classifications do. Did I misunderstand? Is this question asking for the VC dimension or the "VC dimension" equivalent? Is the right answer something like d+1, or should I be choosing 0 or infinity or something?

yaser 05-04-2013 10:44 PM

Re: Q3 linear model
 
Quote:

Originally Posted by Michael Reach (Post 10703)
I am having some trouble understanding this question, and making sure it isn't a trick. I note that in lecture 8, the professor gave an equivalent of VC dimension for linear regression - but in quotes, saying that the regression example doesn't really have a VC dimension like classifications do. Did I misunderstand? Is this question asking for the VC dimension or the "VC dimension" equivalent? Is the right answer something like d+1, or should I be choosing 0 or infinity or something?

Questions 2 and 3 are about linear classification, so the VC dimension in this case is genuine. Thank you for bringing this up, as some people may be confused after seeing Question 1 about linear regression and not noticing "decision boundary" in Question 2.

Michael Reach 05-05-2013 09:18 PM

Re: Q3 linear model
 
Got it. Thank you.


All times are GMT -7. The time now is 03:21 AM.

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.