看起来每个C++的SVM库要么
- 不允许使用自定义核函数,或者
- 仅限Linux使用,与Visual Studio一起使用会非常麻烦。
目前是否有支持自定义核函数且可以在Visual Studio(特别是2010版本)中使用的SVM库?
回答:
正如我所说,修改libsvm以满足你的需求很容易,以下是解释:http://www.csie.ntu.edu.tw/~cjlin/libsvm/faq.html#f418
由于我不熟悉这两个核函数,我只是从Google复制了公式。希望我没有弄错 😀
A. 直方图交叉核函数(遗憾的是SO不支持Latex渲染):SUM(min(x_i, y_i)) -> 我们可以简单地修改线性核函数并将其转换为这个核函数,因此,在3.12版本(最新版本)中,在svm.cpp中:
-> 第233行 return dot(x[i],x[j]); – 你只需复制Kernel::dot方法的代码并相应地修改它,像这样:
double sum = 0;while(x->index != -1 && y->index != -1){ if(x->index == y->index) { sum += min(x->value, y->value); ++x; ++y; } else { if(x->index > y->index) ++x; else ++y; } }return sum;
(对于普通的测试文件,x应该与y长度相同。我认为else分支是为了处理特殊情况,当测试或模型文件包含值为0的属性时,这些属性可以被忽略,但如果libsvm在使用线性核函数时产生预期结果,那么使用这个修改后的核函数也会正常工作)
-> 第322行 return dot(x,y); – 与上面相同
B. 卡方核函数:SUM((2 x_i y_i) / (x_i + y_i)) – 好吧,让我们看看…我想我们可以再次尝试修改线性核函数(也许可以利用RBF的一些优化,但在目前我们先忽略这一点):
-> 第233行变为:
double sum = 0;while(x->index != -1 && y->index != -1){ if(x->index == y->index) { sum += 2 * x->value * y->value / (x->value + y->value); ++x; ++y; } else { if(x->index > y->index) ++x; else ++y; } }return sum;
-> 第322行 – 与上面相同
PS:以上代码是在记事本中编写且未经测试的。如果它不起作用,你不得不花两周时间调试神秘的C代码,请不要怪我。[sarcasm]对我来说第一次尝试就成功了。[/sarcasm] 不过,一旦你理解了工作流程,你可以通过在这两个地方设置断点轻松调试。如果你遇到问题,我很乐意提供更多帮助,所以如果你卡住了,请告诉我。