基于活跃集的支持向量机切平面法

• 作者: 周杰 肖锋
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 切平面法 支持向量机 优化切平面法 活跃集
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 757-762
• 页数: 6页
• 分类号: TN911.23
• 字数: 5604字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.04.022

摘要

切平面法作为求解非光滑凸优化问题的典型方法,在支持向量机问题的求解中得到了广泛的应用.但是该算法在求解过程中往往会出现不稳定的情况.针对这一不稳定性,前人提出了优化切平面法,通过在切平面法中加入线搜索环节来确保目标函数单调下降.但是优化切平面法的运算复杂度比较高,不适合训练数据量大、对训练速度要求高的应用.本文提出了一种基于活跃集的优化切平面法,在计算目标函数和进行线搜索时,只单独处理活跃集内的样本,将其它样本当作一个整体来进行处理.相对于传统的优化切平面法,本文方法只需在一部分样本上计算目标函数和进行线搜索,从而可以在不损失求解精度的前提下节省求解时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周杰	清华大学自动化系	37	1097	11.0	33.0
2	肖锋	清华大学自动化系	4	10	2.0	3.0