Corpus ID: 577580

Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines

@article{Platt1998SequentialMO,
  title={Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines},
  author={John Platt},
  journal={Microsoft Research Technical Report},
  year={1998}
}
  • John Platt
  • Published 1998
  • Mathematics
  • Microsoft Research Technical Report
  • 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… CONTINUE READING
    2,623 Citations

    Figures from this paper

    Using Analytic QP and Sparseness to Speed Training of Support Vector Machines
    • 298
    • PDF
    Fast online algorithms for Support Vector Machines
    • 10
    Scaling up support vector machines
    Adaptive pruning algorithm for least squares support vector machine classifier
    • 27
    A fast iterative single data approach to training unconstrained least squares support vector machines
    • 6
    xSVM: Scalable Distributed Kernel Support Vector Machine Training
    • 2
    • Highly Influenced
    Nested Buffer SMO Algorithm for Training Support Vector Classifiers
    • Highly Influenced
    Making large-scale support vector machine learning practical
    • 1,811
    • Highly Influenced
    Practical Implementations Of The Active Set Method For Support Vector Machine Training With Semi-definite Kernels
    • 1
    • Highly Influenced

    References

    SHOWING 1-10 OF 23 REFERENCES
    An improved training algorithm for support vector machines
    • E. Osuna, R. Freund, F. Girosi
    • Computer Science
    • Neural Networks for Signal Processing VII. Proceedings of the 1997 IEEE Signal Processing Society Workshop
    • 1997
    • 1,205
    • PDF
    Training support vector machines: an application to face detection
    • Edgar Osuna, R. Freund, F. Girosi
    • Mathematics, Computer Science
    • Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition
    • 1997
    • 2,781
    • PDF
    A training algorithm for optimal margin classifiers
    • 9,635
    • PDF
    A Resource-Allocating Network for Function Interpolation
    • 1,396
    • PDF
    Practical optimization
    • 7,530
    • PDF
    Pedestrian detection using wavelet templates
    • 817