LFD Book Forum  

Go Back   LFD Book Forum > Course Discussions > Online LFD course > Homework 1

Reply
 
Thread Tools Display Modes
  #1  
Old 01-09-2013, 11:40 AM
ripande ripande is offline
Senior Member
 
Join Date: Jan 2013
Posts: 71
Unhappy Still unclear on Problem 6

For some reason I am still confused about what question 6 demands. I have read Prof Yaser's reply to the earlier post regarding this question, but I still dont get it.

a). As I understand, a possible target function is the one that agrees with all the 5 points that are stated in the problem.

b). However, the questions says that the possible target functions are 8 ( all permulations of the remaining 3 points with their possible outputs ).

I am unable to relate the above two definitions of the "possible target function".
Reply With Quote
  #2  
Old 01-09-2013, 11:55 AM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,477
Default Re: Still unclear on Problem 6

Quote:
Originally Posted by ripande View Post
a). As I understand, a possible target function is the one that agrees with all the 5 points that are stated in the problem.

b). However, the questions says that the possible target functions are 8 ( all permulations of the remaining 3 points with their possible outputs ).

I am unable to relate the above two definitions of the "possible target function".
A target function is defined on all 8 points. To be a possible target function given that it generated the data set of 5 points, it has to agree with these points since it generated them. This leaves 3 points which can assume any values and still make the function a possible target function. Since there are 8 possible combinations of values on these 3 points, this gives us 8 distinct functions all of which are possible target functions.
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote
  #3  
Old 01-09-2013, 03:23 PM
butterscotch butterscotch is offline
Caltech
 
Join Date: Jan 2013
Posts: 43
Default Re: Still unclear on Problem 6

Let's say the hypothesis is "returns 0 for all three points".
The following target function is defined on 8 points, agrees with the hypothesis, and agrees with D.
[ x_n; y_n]
[0,0,0;0]
[0,0,1;1]
[0,1,0;1]
[0,1,1;0]
[1,0,0;1]
[1,0,1;0]
[1,1,0;0]
[1,1,1;0]

---------------------------------------------
[ x_n; y_n]
[0,0,0;0]
[0,0,1;0]
[0,1,0;1]
[0,1,1;0]
[1,0,0;1]
[1,0,1;0]
[1,1,0;0]
[1,1,1;0]

also agrees with the hypothesis, but it does not agree with D, hence not one of the 8 target functions.
Reply With Quote
  #4  
Old 01-11-2013, 01:23 AM
ripande ripande is offline
Senior Member
 
Join Date: Jan 2013
Posts: 71
Default Re: Still unclear on Problem 6

Understood. :-) Thanks Prof Yaser and Butterscotch
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -7. The time now is 04:10 AM.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2019, 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.