分类问题的非凸约束

数据挖掘 机器学习 分类 支持向量机 优化
2022-03-13 17:31:41

为了使用算法练习非线性分类,我愿意创建一个假设的非凸约束。我想到了以下形式的约束:xTAx+Bxc.

我很好奇这是否符合非凸约束条件,如果矩阵AB必须是PSD。或者我可能有更多的限制?

如果有人对此进行解释或向我推荐我可以阅读的任何文本/论文,我想知道。我的数学现在有点生疏了。

1个回答

注意形式的约束g(x)c在哪里g是凸的是凸的。

要看到这一点,请考虑g(xi)c,那么对于λ(0,1),

g(λx1+(1λ)x2)λg(x1)+(1λ)g(x2)λc+(1λ)c=c

为了使它不凸,让A是负定的或不定的。