支持向量机优化问题

机器算法验证 机器学习 分类 支持向量机 优化 正则化
2022-03-22 17:57:54

我想我理解支持向量机的主要思想。让我们假设我们有两个线性可分类并且想要应用 SVM。SVM 所做的是它搜索一个超平面最大化边距(从超平面到最近的数据点)。{x|wxi+b=0}

这个距离由因此,最大化距离等同于最小化(受约束)。1||w||||w||

这是我的问题:在文献中我看到被最小化而不是.12||w||2||w||

我可以看到最小化相当于最小化,但为什么我们更喜欢最小化呢?||w||12||w||212||w||2

为什么最小化比最小化更好?12||w||213||w||3

1个回答

范数难解因为这涉及平方根。这就是为什么我们可以毫无问题||w||||w||2

我们通常会附加用于数学目的,当我们使用拉格朗日乘子推导函数以优化它以找到解决方案时。12||w||2