Jump to content

Sequential minimal optimization

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 87.174.105.81 (talk) at 21:56, 15 June 2010 (orphan, stub). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematical optimization and machine learning, Sequential Minimal Optimization (SMO) is an algorithm for solving large quadratic programming (QP) optimization problems, widely used for the training of support vector machines. First developed by John C. Platt in 1999,[1] SMO breaks up large QP problems into a series of smallest possible QP problems, which are then solved analytically.

References

  1. ^ Platt, J.C. (1999), Fast training of support vector machines using sequential minimal optimization