用于正则化多类支持向量机的交替方向乘子法
机器学习
2015-12-01 v1 最优化与控制
摘要
支持向量机（SVM）最初是为二分类设计的。人们已投入大量努力将二分类 SVM 推广到多类 SVM（MSVM），后者是更复杂的问题。最初，MSVM 通过考虑其对偶公式求解，这些对偶是二次规划，可用标准二阶方法求解。然而，带正则化项的 MSVM 的对偶通常更难公式化，且计算上非常昂贵。本文关注若干正则化 MSVM，并将交替方向乘子法（ADMM）扩展到这些 MSVM。利用分裂技术，所有考虑的 MSVM 都被写为两块凸规划，对于此类问题 ADMM 具有全局收敛保证。在合成和真实数据上的数值实验证明了我们算法的高效率和准确性。
引用
@article{arxiv.1511.09153,
title = {Alternating direction method of multipliers for regularized multiclass support vector machines},
author = {Yangyang Xu and Ioannis Akrotirianakis and Amit Chakraborty},
journal= {arXiv preprint arXiv:1511.09153},
year = {2015}
}
备注
in Lecture Notes in Computer Science (LNCS) 2015