用于RBF-SVM参数搜索的伪梯度动态步长算法

• 作者: 张宏达 徐海龙 王晓丹
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 动态步长 梯度 超参数 支持向量机
• 年，卷（期）: 2010,（4）
• 页码范围: 523-527,555
• 分类号: TP181
• 字数: 4603字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2010.04.010

摘要

针对基于径向基核函数(RBF)的支持向量机(SVM)超参数选择问题,提出了一种基于差分方程的新算法--伪梯度动态步长算法.该算法根据径向基核函数的特点提出由训练集的空间特性确定的核参数搜索范围,并采用对数刻度表示搜索空间;利用参数空间中SVM在两个临近点的分类精度的变化估计参数的搜索方向,并且随着搜索方向的变化动态调整搜索步长,从而实现较快的搜索.通过与Grid和PSO方法的对比实验,表明该算法具有良好的性能.