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 09:46 PM.