2023.12.23 更新:新增主站文章 https://cosx.org/2023/12/rehline-for-fastest-svm/。
==================================================================================
最近写了一个小软件,ReHLine-SVM,目标是成为最快的线性 SVM 求解器,对标的是林智仁教授团队开发的 Liblinear。实际做了一个测试,5000000个观测,18个变量,纯 C++ 实现,Liblinear 大约耗时 132秒,而 ReHLine-SVM 用了30秒就可以得到损失函数值更小的解,总体上来说提升还是比较显著的,欢迎感兴趣的朋友前来围观:https://github.com/softmin/ReHLine-SVM。当然如果顺手加个星的话也是极好的。
这个 SVM 库背后的算法叫 ReHLine,SVM 是它的一个特例,而 ReHLine 还能解很多其他的问题,具体可以看项目的主页面,说不定以后什么时候就能用上呢。如果对 C++ 代码不感兴趣,也欢迎瞅瞅我们的 R 包 和 Python 包,或者是大家喜闻乐见的赛博斗蛐蛐性能测试。我们对这个算法的实际表现还是有一定期待的,很希望看看大家的反馈。