首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >(非)凸“约束”是什么意思?

(非)凸“约束”是什么意思?
EN

Data Science用户
提问于 2021-09-16 19:46:14
回答 1查看 59关注 0票数 1

我指的是安德鲁·吴( Andrew )为斯坦福大学(StanfordCS229)机器学习课程编写的课程笔记的支持向量机部分。在第16页,他说:

支持向量机优化问题有以下几个方面:\begin{align} \max_{\gamma,w,b}\gamma \\ s.t. & \quad y^{(i)}(w^Tx+b) \geq\gamma, \quad i=1,...,n \\ & \quad \Vert w \Vert =1. \\ \end{align} ,但"\Vert w \Vert“约束是一个讨厌的(非凸)约束。

我无法理解为什么约束\Vert w \Vert是非凸的.

PS:我理解凸“函数”的基本定义,对优化理论还没有深入研究。

EN

回答 1

Data Science用户

发布于 2021-09-22 15:36:46

首先,你可以注意到满足约束条件的点是范数球的表面。因此,它们不形成凸集。

另外,考虑∥x∥=1和∥-x∥=1,您可以很容易地观察到(1/2)(x+(−x))有0范数。因此,它不是在凸组合下封闭的。

票数 2
EN
页面原文内容由Data Science提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://datascience.stackexchange.com/questions/102150

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档