求解互补支持向量机的非单调信赖域算法
【出 处】:《
计算机工程与科学
》
CSCD
2015年第37卷第6期 1142-1147页,共6页
【作 者】:
高雷阜
;
于冬梅
;
赵世杰
【摘 要】
求解支持向量机的核心问题是对一个大规模凸二次规划问题进行求解。基于支持向量机的修正模型,得到一个与之等价的互补问题,利用Fischer-Burmeister互补函数,从一个新的角度提出了求解互补支持向量机的非单调信赖域算法。新算法避免了求解Hesse矩阵或矩阵求逆运算,减少了工作量,提高了运算效率。在不需要任何假设的情况下,证明算法具有全局收敛性。数值实验结果表明,对于大规模非线性分类问题,该算法的运行速度比LSVM算法和下降法快,为求解SVM优化问题提供了一种新的可行方法。
相关热词搜索: 支持向量机 信赖域方法 互补函数 非单调策略 support vector machine trust-region method complementarity function non-monotonicstrategies
上一篇:人民币冠字号码识别预处理算法研究
下一篇:支持向量机核函数选择研究与仿真