SVM

image

functional margin

image

geometric margin

image

image

image

image

问题转换:利用函数边界放大缩小不影响几何边界,使函数边界取1

image

image

image

image

Lagrange duality

image

image

问题的对偶形式:

image

image

对偶等价的条件:

image

image

Optimal margin classiers

image

image

image

imageimage

image

imageimage

最后结果:

image

Kernels

image

image

image

image

image

imageimageimage

image

imageimage

image

imageimage

image

image

Regularization and the non-separable case

image

imageimage

The SMO algorithm(sequential minimal optimization)

Coordinate ascent

image

image

image

SMO

image

image

image

image

image

image

image

原文地址:https://www.cnblogs.com/gghost/p/3296297.html