支持向量数据描述

1）超球体的定义式及约束条件。

2）求解约束条件下的最优解问题=>拉格朗日函数。

在数学最优化问题中，拉格朗日乘数法（以数学家约瑟夫·路易斯·拉格朗日命名）是一种寻找变量受一个或多个条件所限制的多元函数的极值的方法。这种方法将一个有n 个变量与k 个约束条件的最优化问题转换为一个有n + k个变量的方程组的极值问题，其变量不受任何约束。这种方法引入了一种新的标量未知数，即拉格朗日乘数：约束方程的梯度（gradient）的线性组合里每个向量的系数。

3）引入拉格朗日乘数，构造拉格朗日函数=>二次规划问题。

4）利用标准算法解此二次规划问题，得最优向量。