求解非凸截断L1-SVM的多阶段非精确线搜割平面方法

• 作者: 刘欣 袁友宏 鲍蕾
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 截断Hinge损失 非凸优化 多阶段策略 非精确线性搜索
• 年，卷（期）: 2020,（1）
• 页码范围: 98-106
• 页数: 9页
• 分类号: TP301
• 字数: 5407字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2020.01.011

摘要

截断Hinge损失能够获得更为稀疏的支持向量,因此在鲁棒性上有显著的优点,但却由此导致了难以求解的非凸问题.MM (Majorization-Minimization)是一种求解非凸问题的一般框架,多阶段MM策略已经在稀疏性上取得了很好的效果,但是计算复杂度较高.另一方面,非精确线搜割平面方法可以高效求解线性支持向量机问题.针对截断L1-SVM(L1 Support Vector Machine)这一非凸非光滑问题,提出一种基于非精确线性搜索的多阶段割平面方法,避免每个阶段都进行批处理求解,克服了计算复杂度高的缺点,具有每个阶段求解速度快的优点.该算法适用于大规模问题的求解,也从理论上保证了其收敛性.最后,与其他多阶段算法进行了实验对比,验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘欣		44	118	6.0	10.0
2	鲍蕾		3	6	1.0	2.0
3	袁友宏		1	0	0.0	0.0