LFD Book Forum  

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

Reply
 
Thread Tools Display Modes
  #1  
Old 07-18-2012, 04:32 AM
pranav_s pranav_s is offline
Junior Member
 
Join Date: Jul 2012
Posts: 4
Post Clarification Required for PLA problem approach

According to the statement (as far as i could infer) I :
1.Create a database of lets say 1000 points and apply the target function (randomly chosen) to get their respective o/p(+1/-1)

2. in question 7, N=10, I pick up 10 random points (1 sample set) from the created database and get my 'g' using the PLA. Now, since I have a 'g' on which points do I apply it and then calculate Pr[f!=g] exactly??
As mentioned I perform the same thing on 1000 sample sets. and calculate Average Pr and Average number of iterations to converge. So, essentially I am converging to 1000 different 'g's. Is this right?

similarly for N=100??
Please, correct if there is any discrepancy.
Reply With Quote
  #2  
Old 07-18-2012, 09:05 AM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,472
Default Re: Clarification Required for PLA problem approach

Quote:
Originally Posted by pranav_s View Post
Now, since I have a 'g' on which points do I apply it and then calculate Pr[f!=g] exactly?
On out-of-sample points, i.e., fresh points generated according to the same (uniform) distribution. You can generate as many of these points as you want to get better accuracy. If you want an exact answer, calculate the area where f({\bf x})\ne g({\bf x}) and divide by the total area (which is 4).
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote
  #3  
Old 07-18-2012, 09:57 AM
miguel.penalver@mail.com miguel.penalver@mail.com is offline
Member
 
Join Date: Jul 2012
Posts: 15
Default Re: Clarification Required for PLA problem approach

Quote:
Originally Posted by pranav_s View Post
As mentioned I perform the same thing on 1000 sample sets. and calculate Average Pr and Average number of iterations to converge. So, essentially I am converging to 1000 different 'g's. Is this right?

similarly for N=100??
Right.
Reply With Quote
  #4  
Old 05-18-2017, 01:19 PM
diethealthcare diethealthcare is offline
Banned
 
Join Date: Apr 2017
Posts: 14
Default Re: Clarification Required for PLA problem approach

Reply With Quote
Reply

Tags
pla, question7

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 07:21 AM.


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