Misc,

Sequential minimal optimization: A fast algorithm for training support vector machines

.
(1998)

Abstract

This paper proposes a new algorithm for training support vector machines: Sequential Minimal Optimization, or SMO. Training a support vector machine requires the solution of a very large quadratic programming (QP) optimization problem. SMO breaks this large QP problem into a series of smallest possible QP problems. These small QP problems are solved analytically, which avoids using a time-consuming numerical QP optimization as an inner loop. The amount of memory required for SMO is linear in...

Tags

Users

  • @a_olympia
  • @grani
  • @mstolz
  • @mgrani
  • @nosebrain
  • @dmir

Comments and Reviews