我指的是 Andrew Ng 的斯坦福 CS229 机器学习课程的课程笔记的SVM 部分。在第 16 页,他说:
SVM优化问题可以如下给出:
但是“ ”约束是一个讨厌的(非凸)约束,......
我无法理解为什么约束是非凸的。
PS:我了解凸“函数”的基本定义,并没有深入研究过优化理论。
我指的是 Andrew Ng 的斯坦福 CS229 机器学习课程的课程笔记的SVM 部分。在第 16 页,他说:
SVM优化问题可以如下给出:
但是“ ”约束是一个讨厌的(非凸)约束,......
我无法理解为什么约束是非凸的。
PS:我了解凸“函数”的基本定义,并没有深入研究过优化理论。
首先,您可以注意到满足约束的点是标准球的表面。因此它们不会形成凸集。
另外,考虑∥x∥=1和∥-x∥=1。您可以很容易地观察到 (1/2)(x+(−x)) 的范数为 0。所以,在凸组合下它不是封闭的。