一种双线性分段二分网格搜索SVM最优参数方法

摘要

提出了一种双线性分段二分网格搜索方法来确定SVM模型的最优参数.首先,在初始搜索范围内,以等间隔固定取样值,对惩罚因子进行采样,分别计算这些取样点的SVM的交叉验证正确率,并寻找出满足交叉验证最高正确率所对应的惩罚因子,确定搜索SVM最佳参数的最佳搜索段;然后,在搜索段间分段采用二分法,迭代求解出每段SVM的最高正确率,已得到所对应的最佳参数;最后,找出所有最佳搜索段的SVM最高正确率的最大值,其对应的最佳参数即为SVM模型参数优化结果.与传统的双线性法、网格搜索法和双线性网格搜索法等方法相比,论文提出的参数优化方法训练量小,计算简单,学习精度高,优选的参数能够使得SVM具有更高的泛化性能.