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 包,或者是大家喜闻乐见的赛博斗蛐蛐性能测试。我们对这个算法的实际表现还是有一定期待的,很希望看看大家的反馈。

    这个级别的新闻需要发到 Hacker News!

    这个级别的新闻发朋友圈!

    4 天 后

    lyxmoo 嗯,这两个对标的是 LibSVM 而不是 Liblinear,回头可以看看对比。不过都已经上 GPU 了,满满的金钱的味道……