SMO (Sequential Minimal Optimization)

Version 1.0.0.0 (75.4 KB) by Bhartendu
Sequential Minimal Optimization (Simplified SMO) for SVM classification using Linear Kernel
1.3K Downloads
Updated Wed, 24 May 2017 14:43:27 +0000

View License

Reference: http://cs229.stanford.edu/materials/smo.pdf
*This demo is the implementation of the Algorithm in above-mentioned reference.
SMO:
If we want to allow a variable threshold the updates must be made on a pair of data points, an approach that results in the SMO algorithm. The rate of convergence of the algorithm is strongly affected by the order in which the data points are chosen for updating. Heuristic measures such as the degree of violation of the KKT conditions can be used to ensure very effective convergence rates in practice.

Refer to: Platt, John. Fast Training of Support Vector Machines using Sequential Minimal Optimization,
in Advances in Kernel Methods – Support Vector Learning, B. Scholkopf, C. Burges,
A. Smola, eds., MIT Press (1998).

Cite As

Bhartendu (2024). SMO (Sequential Minimal Optimization) (https://www.mathworks.com/matlabcentral/fileexchange/63100-smo-sequential-minimal-optimization), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2016a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Statistics and Machine Learning Toolbox in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0