arrow
返回

Damping proximal coordinate descent algorithm for non-convex regularization

delete2015-03-01
delete0
PRE
AI
P
Pan Zheng
M
Ming Lin
G
Guangdong Hou
C
Changshui Zhang *
DOI:10.1016/j.neucom.2014.11.009delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Non-convex regularization has attracted much attention in the fields of machine learning, since it is unbiased and improves the performance on many applications compared with the convex counterparts. The optimization is important but difficult for non-convex regularization. In this paper, we propose the Damping Proximal Coordinate Descent (DPCD) algorithms that address the optimization issues of a general family of non-convex regularized problems. DPCD is guaranteed to be globally convergent. The computational complexity of obtaining an approximately stationary solution with a desired precision is only linear to the data size. Our experiments on many machine learning benchmark datasets also show that DPCD has a fast convergence rate and it reduces the time of training models without significant loss of prediction accuracy. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Non-convex regularization
Non-convex optimization
Coordinate descent
Sparsity regularization
AI总结

AI总结

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

期刊

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

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

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收藏
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收藏
Nicotinamide, a SIRT1 inhibitor, inhibits differentiation and facilitates expansion of hematopoietic progenitor cells with enhanced bone marrow homing and engraftment
err2012-04-01
err0
errOAAI
errTony Peled; Hadas Shoham; Dorit Aschengrau; Dima Yackoubov; Gabi Frei; Noga Rosenheimer G; Batya Lerrer; Haim Y. Cohen; Arnon Nagler; Eitan Fibach; Amnon Peled
err分享
err收藏
Robust anisotropic diffusion鲁棒各向异性扩散
err1998-03-01
err1.1K
PREAI
errBlack, MJ; Sapiro, G; Marimont, DH; Heeger, D
err分享
err收藏
Flatband λ-Ti3O5 towards extraordinary solar steam generation平带 λ-Ti3O5走向非凡的太阳能蒸汽产生
err2023-09-13
err0
PREAI
errBo Yang; Zhiming Zhang; Peitao Liu; Xiankai Fu; Jiantao Wang; Yu Cao; Ruolan Tang; Xiran Du; Wanqi Chen; Song Li; Haile Yan; Zongbin Li; Xiang Zhao; Gaowu Qin; Xing-Qiu Chen; Liang Zuo
err分享
err收藏
Molecular epidemiology of Streptococcus agalactiae isolated from mastitis in Brazilian dairy herds
err2017-07-01
err0
errOAAI
errGlei A. Carvalho-Castro; Juliana R. Silva; Luciano V. Paiva; Dircéia A.C. Custódio; Rafael O. Moreira; Glaucia F. Mian; Ingrid A. Prado; Antônio Chalfun-Junior; Geraldo M. Costa
err分享
err收藏
The meteorological signatures of dust devils on Mars
err2007-11-01
err0
PREAI
errT.J. Ringrose; M.R. Patel; M.C. Towner; M. Balme; S.M. Metzger; J.C. Zarnecki
err分享
err收藏
学者 查看更多内容