习题7.3

  线性支持向量机还可以定义为以下形式:
习题7.3 - 图1
试求其对偶形式。


解答:
根据支持向量机的对偶算法,得到对偶形式,由于不能消去变量习题7.3 - 图2的部分,所以拉格朗日因子也包含习题7.3 - 图3
拉格朗日函数为:
习题7.3 - 图4

分别求习题7.3 - 图5的偏导数:
习题7.3 - 图6
化简可得:
习题7.3 - 图7

可解得:习题7.3 - 图8