LFD Book Forum What the hint of Problem 3.6(b)
 User Name Remember Me? Password
 Register FAQ Calendar Mark Forums Read

 Thread Tools Display Modes
#1
10-08-2012, 09:44 PM
 mileschen Member Join Date: Sep 2012 Posts: 11
What the hint of Problem 3.6(b)

I have no idea about how to formulate the task of finding a separating w for separable data as a linear program. Could you probably tell me the first step of solving it?
#2
10-09-2012, 06:25 AM
 magdon RPI Join Date: Aug 2009 Location: Troy, NY, USA. Posts: 597
Re: What the hint of Problem 3.6(b)

Part (a) gives constraints that w must satisfy. These are the constraints in the linear program. Argue that you can choose c to be anything you want because any weights satisfying the constraints will work.

Quote:
 Originally Posted by mileschen I have no idea about how to formulate the task of finding a separating w for separable data as a linear program. Could you probably tell me the first step of solving it?
__________________
Have faith in probability
#3
10-09-2012, 07:13 AM
 mileschen Member Join Date: Sep 2012 Posts: 11
Re: What the hint of Problem 3.6(b)

Yes, I could understand this. The difficulty for me is to find the min and separate the optimization variable w. For Ein, it is hard to separate w in order to find c.
#4
10-09-2012, 06:47 PM
 magdon RPI Join Date: Aug 2009 Location: Troy, NY, USA. Posts: 597
Re: What the hint of Problem 3.6(b)

I don't see why you need to do "separate w to find c". If you satisfy the constraints, you have Ein=0 which is the minimum. So in this part, all you really need to do is satisfy the constraints, so you can literally choose c to be anything you want.

Quote:
 Originally Posted by mileschen Yes, I could understand this. The difficulty for me is to find the min and separate the optimization variable w. For Ein, it is hard to separate w in order to find c.
__________________
Have faith in probability

 Thread Tools Display Modes Hybrid Mode

 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 Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home General     General Discussion of Machine Learning     Free Additional Material         Dynamic e-Chapters         Dynamic e-Appendices Course Discussions     Online LFD course         General comments on the course         Homework 1         Homework 2         Homework 3         Homework 4         Homework 5         Homework 6         Homework 7         Homework 8         The Final         Create New Homework Problems Book Feedback - Learning From Data     General comments on the book     Chapter 1 - The Learning Problem     Chapter 2 - Training versus Testing     Chapter 3 - The Linear Model     Chapter 4 - Overfitting     Chapter 5 - Three Learning Principles     e-Chapter 6 - Similarity Based Methods     e-Chapter 7 - Neural Networks     e-Chapter 8 - Support Vector Machines     e-Chapter 9 - Learning Aides     Appendix and Notation     e-Appendices

All times are GMT -7. The time now is 03:41 PM.

 Contact Us - LFD Book - Top