约束优化算法实现SVM
约束优化算法概述
阅读文章前,我希望你应该知道约束优化问题的KKT条件,KKT条件能够给出一组方程,并且是最优解的必要条件,在这些解里做遍历并用二阶条件判断是一种解决问题的方式,但对一些并不容易计算的非线性方程组和hessian矩阵,这种方法并不高效。因此我们来介绍一些简单的解决一般约束优化问题的算法。
支持向量机算法推导
Python实现
import numpy as np
import random
from copy import deepcopy
from matplotlib import pyplot as plt
这里使用0.1的起始γ,