SVM SMO Algorithm

less than 1 minute read


This is a very simple example of SVM for the course CS229, but it allows beginners to quickly understand exactly what SVM and SMO algorithms are. GitHub Repo


A simple SVM is implemented in this file, which uses SMO for optimization and adopts a random selection method when selecting optimized variables. Chinese comments are added.


Using SMO for optimization. When selecting optimization variables, we choose the two variables with the largest error steps for optimization, which can greatly improve the convergence speed. The kernel function (linear kernel, RBF kernel) is also added to the file.