LFD Book Forum  

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

Reply
 
Thread Tools Display Modes
  #1  
Old 08-26-2012, 07:48 AM
the cyclist the cyclist is offline
Member
 
Join Date: Jul 2012
Posts: 26
Default MATLAB, but no quadprog

I have MATLAB, but because I do not have the Optimization Toolbox, I do not have quadprog(). What are my options for getting the SVM problems solved?

Here are the options as I see them:
  • Free trial of Optimization Toolbox [not sure if I can get that download immediately, but will try soon]
  • Download Octave and see if qp() will work in MATLAB
  • Download Octave and try to start from scratch there
  • Randomly guess at the answer for this assignment
  • Write my own quadratic programming solver from scratch

These are listed in roughly my order that I think they might work for me.

Any thoughts or other options are welcome.

How badly off will I be for the last couple assignments, or the final, if I cannot get any quadratic programming to work?
Reply With Quote
  #2  
Old 08-26-2012, 08:57 AM
patrickjtierney patrickjtierney is offline
Member
 
Join Date: Jul 2012
Location: Toronto, Canada
Posts: 33
Default Re: MATLAB, but no quadprog

I'd suggest the third one. Download and use Octave. The installation is fairly painless, and I believe qp() is in the standard distribution. The only differences will be that some functions behave slightly differently, but the basic code is identical. You should be up and running quickly.

For help, you can either use "help fcn-name" within Octave or refer to www.gnu.org/software/octave/doc/interpreter/ which is fairly easy to navigate.

If you do install Octave, do check out my posts in the Quadratic Programming thread here about how to get qp() to work for this problem.
Reply With Quote
  #3  
Old 08-26-2012, 11:55 AM
the cyclist the cyclist is offline
Member
 
Join Date: Jul 2012
Posts: 26
Default Re: MATLAB, but no quadprog

Some googling has turned up another option. I found this page, which has some routines that seem to be working:

http://www.ecs.shimane-u.ac.jp/~kyoshida/qpeng.htm
Reply With Quote
  #4  
Old 08-26-2012, 12:16 PM
algee algee is offline
Member
 
Join Date: Jul 2012
Posts: 18
Default Re: MATLAB, but no quadprog

Another option is to use cvx from Stanford (Boyd)
Reply With Quote
  #5  
Old 08-26-2012, 12:21 PM
munchkin munchkin is offline
Member
 
Join Date: Jul 2012
Posts: 38
Default Re: MATLAB, but no quadprog

Quote:
Originally Posted by the cyclist View Post
Here are the options as I see them:
  • Write my own quadratic programming solver from scratch
This is actually not that bad an option and you learn quite a bit about the whole SVM and constraint optimization thing while doing it.

This paper is clearly written and has an SVM algorithm presented in great detail and it explains how to incorporate other kernels into the routine.
http://www.csie.ntu.edu.tw/~cjlin/pa...uadworkset.pdf

I've got it running in C#. It didn't take long to code -- most of the development time has been in testing. Now I actually understand what was derived in that lecture!
Reply With Quote
  #6  
Old 08-26-2012, 12:35 PM
fgpancorbo fgpancorbo is offline
Senior Member
 
Join Date: Jul 2012
Posts: 104
Default Re: MATLAB, but no quadprog

Quote:
Originally Posted by algee View Post
Another option is to use cvx from Stanford (Boyd)
I am lucky to have the matlab optimization toolbox. I would advise against using cvx for this homework for anyone not familiar with it already, vs say using qp of Octave, because it requires its own learning curve.
Reply With Quote
  #7  
Old 05-07-2016, 12:31 AM
anmol77 anmol77 is offline
Junior Member
 
Join Date: May 2016
Posts: 1
Default Re: MATLAB, but no quadprog

I have MATLAB, but because I do not have the Optimization Toolbox, I do not have quadprog(). What are my options for getting the SVM problems solved?????
__________________
[url=http://www.leather4sure.biz/]leather jacket[/url]
Reply With Quote
  #8  
Old 05-07-2016, 08:16 AM
htlin's Avatar
htlin htlin is offline
NTU
 
Join Date: Aug 2009
Location: Taipei, Taiwan
Posts: 601
Default Re: MATLAB, but no quadprog

I generally suggests qp in octave, or specialized packages like LIBSVM. Hope this helps.
__________________
When one teaches, two learn.
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 09:42 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.