我有一组N个数据点X,这些数据点带有正负标签,我希望计算它们的最大间隔线性分离器(也称为分类器、超平面),如果不存在这样的线性分离器则失败。
在这个问题的情境下,我不希望避免过拟合,因为我在其他地方已经处理了这个问题。所以不需要松弛变量;不需要交叉验证;不需要限制支持向量的数量;只需找到最大间隔分离器或失败即可。
如何使用libsvm来实现这一点?我认为在C-SVM中不能设置c=0,在nu-svm中不能设置nu=1。
相关问题(我认为没有提供答案):LibSVM中的哪个参数是松弛变量?
回答:
在C-SVM的情况下,你应该使用线性核函数并设置一个非常大的C值(或者在nu-SVM中设置nu = 0.999…)。如果在这种设置下仍然存在松弛变量,可能你的数据不是线性可分的。
简要解释:C-SVM的优化函数试图找到一个具有最大间隔且误分类成本最低的超平面。C-SVM公式中的误分类成本定义为:误分类点到其正确一侧的超平面的距离,乘以C。如果你增加C值(或在nu-SVM中增加nu值),每个误分类点都会变得非常昂贵,优化函数会更倾向于选择一个能完美分离数据的超平面。