LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 3 - The Linear Model (http://book.caltech.edu/bookforum/forumdisplay.php?f=110)
-   -   What the hint of Problem 3.6(b) (http://book.caltech.edu/bookforum/showthread.php?t=2022)

mileschen 10-08-2012 09:44 PM
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?

magdon 10-09-2012 06:25 AM
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 (Post 6192)
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?

mileschen 10-09-2012 07:13 AM
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.

magdon 10-09-2012 06:47 PM
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 (Post 6204)
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.


All times are GMT -7. The time now is 11:07 PM.

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