arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.09795stat.MLcs.LG
收藏

大型鲁棒非线性SVM分类器的特征不确定性定界方法

Feature uncertainty bounding schemes for large robust nonlinear SVM classifiers

Institut de Mathématiques de Toulouse(图卢兹数学研究所);Université Paul Sabatier(保尔·萨巴蒂埃大学)

Nicolas Couellan, Sophie Jan

摘要:

我们考虑的二进制分类问题时,数据是大的,未知的,但有界的不确定性。我们解决这个问题,制定非线性支持向量机训练问题的鲁棒优化。要做到这一点,我们分析并提出了两个边界计划的不确定性相关的随机近似功能在低维空间。所提出的技术是基于随机傅立叶特征和Nyström方法。所得到的配方可以解决有效的随机逼近技术,如随机(子)梯度,随机近端梯度技术或其变体。

英文摘要:

We consider the binary classification problem when data are large and subject to unknown but bounded uncertainties. We address the problem by formulating the nonlinear support vector machine training problem with robust optimization. To do so, we analyze and propose two bounding schemes for uncertainties associated to random approximate features in low dimensional spaces. The proposed techniques are based on Random Fourier Features and the Nyström methods. The resulting formulations can be solved with efficient stochastic approximation techniques such as stochastic (sub)-gradient, stochastic proximal gradient techniques or their variants.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑