Weston-Watkins SVM 子问题的精确求解器
机器学习
2021-06-08 v2 机器学习
摘要
最近的实证证据表明，Weston-Watkins 支持向量机是二分类 SVM 最好的多类扩展之一。当前最先进的求解器通过迭代策略反复近似求解一个特定的子问题。在这项工作中，我们提出了一种利用 Weston-Watkins 对偶问题的新颖重参数化来精确求解该子问题的算法。对于线性 WW-SVM，当类别数量较大时，我们的求解器相比最先进求解器显示出显著加速。我们的精确子问题求解器还使我们能够证明整体求解器的线性收敛性。
引用
@article{arxiv.2102.05640,
title = {An Exact Solver for the Weston-Watkins SVM Subproblem},
author = {Yutong Wang and Clayton D. Scott},
journal= {arXiv preprint arXiv:2102.05640},
year = {2021}
}
备注
ICML 2021