求解互补支持向量机的非单调信赖域算法

来源：计算机工程与科学杂志2015年第6期北京时间：

作者：高雷阜，于冬梅，赵世杰

单位：（辽宁工程技术大学优化与决策研究所，辽宁 阜新 123000）

摘要：求解支持向量机的核心问题是对一个大规模凸二次规划问题进行求解。基于支持向量机的修正模型，得到一个与之等价的互补问题，利用FischerBurmeister互补函数，从一个新的角度提出了求解互补支持向量机的非单调信赖域算法。新算法避免了求解Hesse矩阵或矩阵求逆运算，减少了工作量，提高了运算效率。在不需要任何假设的情况下，证明算法具有全局收敛性。数值实验结果表明，对于大规模非线性分类问题，该算法的运行速度比LSVM算法和下降法快，为求解SVM优化问题提供了一种新的可行方法。

关键词：支持向量机,信赖域方法,互补函数,非单调策略,

基金资助：教育部高校博士学科科研基金联合资助项目（20132121110009）