基于分解技术的并行支持向量机算法

摘要：

针对大规模支持向量机(support vector machine,SVM)问题,提出基于分解技术的并行算法.首先介绍此算法的基本框架和涉及的并行计算技巧,然后给出一个新的子问题,并提出用基于一阶信息的加速方法来求解新的子问题,最后给出基于无梯度计算的工作集选取方式,并说明了这种方式的可行性.

关键词：非线性规划、并行分解算法、一阶加速方法、支持向量机

所属期刊栏目：6

分类号：O221.2(运筹学)

资助基金：国家自然科学基金;国家自然科学基金;山东省科技攻关计划;山东省博士基金;高等学校博士学科点专项科研基金

在线出版日期：2021-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1249-1254