一种加速大规模SVM训练的新思路

摘要

大规模样本的二次规划问题严重限制了支持向量机应用到大样本问题中.文中从支持向量机的几何意义出发,利用样本分布的先验知识,提出一种在训练之前通过简单算法抛弃样本中的大量非支持向量,然后再利用已有的算法对经过筛选后的样本进行训练的方法.实验证实了此算法在线性可分的情况下具有较好的效果.