ITPub博客

首页 > 人工智能 > 机器学习 > 拉格朗日乘数法

拉格朗日乘数法

机器学习 作者:DicksonJYL560101 时间:2018-08-21 12:48:56 0 删除 编辑

拉格朗日乘数法


https://www.cnblogs.com/DicksonJYL/p/9510545.html

 

拉格朗日乘数法是一个理论结果,用于求解带有等式约束的函数极值。对于如下问题:

                       

构造拉格朗日乘子函数:

 

在最优点处对x和乘子变量的导数都必须为0:

 

 

解这个方程即可得到最优解。对拉格朗日乘数法更详细的讲解可以阅读任何一本高等数学教材。

 

机器学习中用到拉格朗日乘数法的地方有:

主成分分析

线性判别分析

流形学习中的拉普拉斯特征映射

隐马尔科夫模型

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/29829936/viewspace-2212452/ ,如需转载,请注明出处,否则将追究法律责任。

上一篇: 凸优化
下一篇: RNN
请登录后发表评论 登录
全部评论
行万里路,读万卷书,阅无数人。 吃货一枚,爱吃湘菜,粤菜与杭帮菜,尝遍天下美食。 摄影爱好者,游遍名川大山,江河胡海,赏遍人间春色。 爱看电影,尤其是国产大片,好莱坞大片。英文名:Dickson Jin, 网名:风一样的BOY。精通SAP供应链咨询。2017年开始研习人工智能。

注册时间:2014-08-27

  • 博文量
    2598
  • 访问量
    4671494