机器学习入门之机器学习之凸优化基础
小标 2018-10-15 来源 : 阅读 2199 评论 0

摘要:本文主要向大家介绍机器学习入门之机器学习之凸优化基础了,通过具体的内容向大家展现,希望对大家学习机器学习入门有所帮助。

本文主要向大家介绍机器学习入门之机器学习之凸优化基础了,通过具体的内容向大家展现,希望对大家学习机器学习入门有所帮助。

从今天开始学习一些基础的概念。不知道2年的时间能不能学会并且解决实际的问题。

 

线性函数需要严格满足等式,而凸函数仅仅需要在a和b取特定值得情况下满足不等式。因此线性规划问题也是凸优化问题,可以将凸优化看成是线性规划的扩展。

 

1.放射集

定义:过集合C内任意两点的直线均在集合C内,则称集合C为仿射集。

例子:直线、平面、超平面

2.仿射包

定义:包含集合C的最小仿射集。

仿射维数:仿射包的维数。

三角形的仿射维数为2.

线段的仿射维数为1.

球的仿射维数为3.

3.凸集

定义:集合C内任意两点间的线段均在集合C内,则称集合C为凸集。

 

 

4.仿射集和凸集的关系

因仿射集的条件比凸集的条件强,所以,仿射集必然是凸集。

5.凸包:

包含集合C的最下凸集叫做集合C的凸包

6.锥(Cones)

锥的举例:过原点的射线、射线族、角

 

 

7.锥包

8.超平面和半空间

超平面:hyperplane

 

半空间halfspace:

9.欧式球和椭球

欧式球:

椭球:

10.范数球和范数锥(欧式空间的推广)

范数:

范数球:

范数锥:

 

11. 多面体

 

 

12.保持凸性的运算

集合的交运算

仿射变换:f= Ax+b

透视函数变换

线性分式函数变换

 

 

 

13.分隔超平面

支撑向量机用到了分隔超平面

14.支撑超平面(切面)

15.凸函数

倒三角就是指的高维的求导。读作nabla

二阶可微

凸函数举例

16. 凸函数与凸集

 

 

17. Jensen不等式:若f 是凸函数。其实就是凸函数的定义

 

 

18.保持函数凸性的算子

19.凸函数的逐点最大值

 

 



本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标人工智能机器学习频道!

本文由 @小标 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式AI+学习就业服务平台 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved