摘要： 支持向量机是一种非常优秀的机器学习技术,求解大规模二次规划问题是训练SVM的关键。该文提出了一种改进方法,保持计算代价与优化步长之间的平衡,从而加速收敛,缩短训练时间。实验结果表明,在大数据集的情况下,该方法是十分有效的。

关键词: 支持向量机, 平衡策略, 序列最小优化, 机器学习

Abstract: Support vector machine is an excellent machine learning technique and solving the very large quadratic programming (QP) optimizationproblem is the key of training SVM. This paper proposes an improved method based on the trade-off between the computational cost and the stepsize, which speeds the convergence and reduces the time of training SVM. The results of the experiments show that the improved method isparticularly effective for large learning task.

中图分类号: 

• TP181