May, 2024

超半空间中解决大边际分类器的凸松弛

TL;DR通过将问题转化为多项式优化,使用半定松弛和稀疏矩和平方松弛方法来近似最优解,在广泛的实验中表现优于投影梯度下降方法。