arrow
返回

Modified Frank-Wolfe algorithm for enhanced sparsity in support vector machine classifiers

delete2018-12-01
delete6
delete
OA
AI
C
Carlos M. Alaíz *
J
Johan A. K. Suykens
DOI:10.1016/j.neucom.2018.08.049delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This work proposes a new algorithm for training a re-weighted l(2) Support Vector Machine (SVM), inspired on the re-weighted Lasso algorithm of Candes et al. and on the equivalence between Lasso and SVM shown recently by Jaggi. In particular, the margin required for each training vector is set independently, defining a new weighted SVM model. These weights are selected to be binary, and they are automatically adapted during the training of the model, resulting in a variation of the Frank-Wolfe optimization algorithm with essentially the same computational complexity as the original algorithm. As shown experimentally, this algorithm is computationally cheaper to apply since it requires less iterations to converge, and it produces models with a sparser representation in terms of support vectors and which are more stable with respect to the selection of the regularization hyper-parameter. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Support Vector Machines
Sparsity
Frank-Wolfe
Lasso
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
A
Autonomous University of Madrid
学者数:
2.1W
论文数: 1.7W
被引数: 29
引用论文

引用论文

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
err分享
err收藏
Linear programming support vector machines
err2002-12-01
err80
PREAI
errZhou, WD; Zhang, L; Jiao, LC
err分享
err收藏
学者 查看更多内容