怎么样减少支持向量机(SVM)的训练时间

我感觉你要问的就是怎么剔除掉那些非支持向量,其实就是针对支持向量的样本选择方法。这样的方法有很多,你搜一下就能找到,比较经典的是用距离或者k近邻来找。复杂度肯定是比没有做样本选择要低的,因为你选样本就是为了加速,再弄个麻烦的方法,不是得不偿失么。至于复杂度最低的,还真没比较过,近几年也陆陆续续有新的文章出来,这个比较的范围太庞大了。而且这个复杂度还有可能跟你的样本选择方法中的参数有关系,不能一概而论哪个最快的。然后关于核函数的复杂度,对于一般SVM来说,线性和非线性核的计算复杂度是一样的,它们内部都是一次乘法。


    推荐阅读