求解线性SVM的非精确步长搜索割平面方法

作者：储德军; 陶安; 高乾坤; 姜纪远; 陶卿

来源：模式识别与人工智能, 2014, 27(08): 692-700.

DOI：10.16451/j.cnki.issn1003-6059.2014.08.010

• 大规模学习
• 凸优化
• 线性支持向量机
• 割平面方法
• 线性搜索

割平面方法可高效求解线性支持向量机问题,其主要思路是通过不断添加割平面并利用精确线性搜索实现算法的加速和优化.针对其中的非光滑线性搜索问题,文中提出一种基于非精确步长搜索的加速割平面方法.该方法使用较少的迭代次数就能确定最优步长所在的子区间.在此基础上,用二点二次插值的闭式解逼近最优步长,从而较精确线性搜索方法速度更快、开销更小,且保持同样的收敛边界.大量实验表明,文中方法效率优于基于精确线性搜索的优化割平面方法,在一些数据库上的收敛速度甚至提升50%.

• 出版日期2014
• 单位中国人民解放军陆军炮兵防空兵学院