arrow
返回

Reweighted stochastic learning

delete2016-07-01
delete1
PRE
AI
V
Vilen Jumutc *
J
Johan A. K. Suykens
DOI:10.1016/j.neucom.2015.08.123delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recent advances in stochastic learning, such as dual averaging schemes for proximal subgradient-based methods and simple but theoretically well-grounded solvers for linear Support Vector Machines (SVMs), revealed an ongoing interest in making these approaches consistent, robust and tailored towards sparsity inducing norms. In this paper we study reweighted schemes for stochastic learning (specifically in the context of classification problems) based on linear SVMs and dual averaging methods with primal-dual iterate updates. All these methods favor properties of a convex and composite optimization objective. The latter consists of a convex regularization term and loss function with Lipschitz continuous sub gradients, e.g. l(1)-norm ball together with hinge loss. Some approaches approximate in a limit the l(0)-type of a penalty. In our analysis we focus on a regret and convergence criteria of such an approximation. We derive our results in terms of a sequence of convex and strongly convex optimization objectives. These objectives are obtained via the smoothing of a generic sub-differential and possibly non-smooth composite function by the global proximal operator. We report an extended evaluation and comparison of the reweighted schemes against different state-of-the-art techniques and solvers for linear SVMs. Our experimental study indicates the usefulness of the proposed methods for obtaining sparser and better solutions. We show that reweighted schemes can outperform state-of-the-art traditional approaches in terms of generalization error as well. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Linear SVMs
Stochastic learning
l(0) penalty
Sparsity
Regularization
AI总结

AI总结

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

期刊

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

机构

K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
引用论文

引用论文

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收藏
RESEARCH PROGRESS ON MICROBIAL SELF-HEALING CONCRETE
err2022-03-31
err0
errOAAI
errBao Fang Yip; Mohd Ridza Mohd Haniffah; Erwan Hafizi Kasiman; Ahmad Razin Zainal Abidin
err分享
err收藏
Iteratively Reweighted Least Squares Minimization for Sparse Recovery
err2009-10-19
err1.0K
errOAAI
errDaubechies, Ingrid; Devore, Ronald; Fornasier, Massimo; Guentuerk, C. Sinan
err分享
err收藏
Rule extraction from support vector machines A review
err2010-12-01
err155
PREAI
errBarakat, Nahla; Bradley, Andrew P.
err分享
err收藏
err分享
err收藏
Calibration of an electron back‐scattering pattern set‐up
err2011-08-02
err0
PREAI
errN. C. KRIEGER LASSEN; J. B. BILDE‐SØRENSEN
err分享
err收藏
学者 查看更多内容