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

数据挖掘 分类 支持向量机 优化
2022-02-17 01:55:01

我指的是 Andrew Ng 的斯坦福 CS229 机器学习课程的课程笔记的SVM 部分。在第 16 页,他说:

SVM优化问题可以如下给出:

maxγ,w,bγs.t.y(i)(wTx+b)γ,i=1,...,nw=1.
但是“ w ”约束是一个讨厌的(非凸)约束,......

我无法理解为什么约束w是非凸的。

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

1个回答

首先,您可以注意到满足约束的点是标准球的表面。因此它们不会形成凸集。

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