学习
实践
活动
专区
工具
TVP
写文章

拉格朗日对偶与KKT条件

最优化问题在机器学习中应用非常广泛。机器学习先是把现实问题转化为数学问题,得到目标函数,然后就是求解这个函数,找到最优解。所以优化问题对于机器学习非常重要,好的优化方法可以快速、正确的找到最优解;如果优化方法不对,可能陷入局部最优,或者难以收敛。对于等式约束的优化问题,可以直接应用拉格朗日乘子法直接求取最优值;对于含有不等式约束的优化问题,可以转化为在满足 KKT 约束条件下求解对偶问题(强对偶)的最优解。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181220A0DSMY00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

关注

腾讯云开发者公众号
10元无门槛代金券
洞察腾讯核心技术
剖析业界实践案例
腾讯云开发者公众号二维码

扫码关注腾讯云开发者

领取腾讯云代金券