SVM - 为什么我们使用对偶定理?

数据挖掘 支持向量机 优化
2022-03-01 11:36:16

为什么在 SVM 中我们使用对偶定理我不明白为什么我们不能直接最小化权重w的范数。

1个回答

一个快速的答案在许多实际情况下,解决对偶问题比原始问题更容易解决(存在更多易于处理的算法),并且也可以解决原始问题

例外的是线性 SVM,其中的原始问题同样容易。

注意:primal/dual 是一种通用方法,可用于许多优化领域,SVM 只是这种方法的一种应用。

参考:

初学者的支持向量机 - 对偶问题