LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Homework 8 (http://book.caltech.edu/bookforum/forumdisplay.php?f=137)
-   -   SMO algorithm (http://book.caltech.edu/bookforum/showthread.php?t=4035)

dthal 02-26-2013 02:02 PM

SMO algorithm
I have implemented the SVM in Octave using QP. QP is slow and sometimes doesn't converge at all. I would like to try implementing the SMO algorithm. Does anyone have a good reference for learning about it?

htlin 02-26-2013 03:28 PM

Re: SMO algorithm
One state-of-the-art SMO-type algorithm can be found in

R.-E. Fan, P.-H. Chen, and C.-J. Lin. Working Set Selection Using Second Order Information for Training SVM. Journal of Machine Learning Research, 6(2005), 1889-1918.

But to implement that, a lot more reading may be needed.

The algorithm is actually implemented in the software package LIBSVM, which includes a matlab/octave interface.

Hope this helps.

All times are GMT -7. The time now is 10:59 AM.

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.