(整理自AndrewNG的课件,转载请注明。整理者:华科小涛@http://www.cnblogs.com/hust-ghtao/

    SVM有点让人头疼,但还是要弄明白。把这一大块搞懂了,会很有成就感的哦!今天先不谈SVM,先来说一下如何解决带约束的优化问题。

    假设我们有如下问题需要求解:

 

    SVM(支持向量机)(二)—Lagrange Duality(拉格朗日对偶问题) ,这是一个带有等式约束的优化问题,下面让我们用拉格朗日乘数法(THE Method of Lagrange multipliers)来解决这个

 

问题,首先定义拉格朗日函数:

 

    SVM(支持向量机)(二)—Lagrange Duality(拉格朗日对偶问题),其中SVM(支持向量机)(二)—Lagrange Duality(拉格朗日对偶问题)就被成为拉格朗日乘子,然后就令SVM(支持向量机)(二)—Lagrange Duality(拉格朗日对偶问题)的偏导分别为0就可求得参数:

 

    SVM(支持向量机)(二)—Lagrange Duality(拉格朗日对偶问题) 。这种方法就是我们学过的用拉格朗日乘数法求函数的极值。

 

    下面,让我们将这个问题扩展一下,引入不等式约束:

 

      SVM(支持向量机)(二)—Lagrange Duality(拉格朗日对偶问题) ,同样我们定义更一般的拉格朗日函数:

 

    SVM(支持向量机)(二)—Lagrange Duality(拉格朗日对偶问题),其中SVM(支持向量机)(二)—Lagrange Duality(拉格朗日对偶问题)SVM(支持向量机)(二)—Lagrange Duality(拉格朗日对偶问题)称为拉格朗日乘子。

相关文章:

  • 2021-11-19
  • 2021-11-19
  • 2021-11-19
  • 2021-09-11
  • 2021-08-20
  • 2021-07-11
猜你喜欢
  • 2022-12-23
  • 2021-06-24
  • 2022-12-23
  • 2021-04-17
  • 2022-02-03
  • 2021-12-20
  • 2021-12-30
相关资源
相似解决方案