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

• 作者: 于冬梅 赵世杰 高雷阜
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 支持向量机 信赖域方法 互补函数 非单调策略
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1142-1147
• 页数: 6页
• 分类号: TP301.6
• 字数: 3848字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.06.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高雷阜	辽宁工程技术大学优化与决策研究所	119	728	13.0	22.0
2	赵世杰	辽宁工程技术大学优化与决策研究所	28	179	8.0	12.0
3	于冬梅	辽宁工程技术大学优化与决策研究所	24	81	5.0	8.0