arrow
Return

Selective linearization for multi-block statistical learning

delete2021-08-01
delete1
PRE
AI
Y
Yu Du *
X
X. Sheldon Lin
M
Minh Tuan Pham
A
Andrzej Ruszczyński
DOI:10.1016/j.ejor.2020.12.010delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider the problem of minimizing a sum of several convex non-smooth functions and discuss the selective linearization method (SLIN), which iteratively linearizes all but one of the functions and employs simple proximal steps. The algorithm is a form of multiple operator splitting in which the order of processing partial functions is not fixed, but rather determined in the course of calculations. SLIN is globally convergent for an arbitrary number of component functions without artificial duplication of variables. We report results from extensive numerical experiments in two statistical learning settings such as large-scale overlapping group Lasso and doubly regularized support vector machine. In each setting, we introduce novel and efficient solutions for solving sub-problems. The numerical results demonstrate the efficacy and accuracy of SLIN. Published by Elsevier B.V.
Keywords:
Nonlinear programming
Statistical learning
Penalized regression
Regularized support vector machine
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

University of Colorado System cover
University of Colorado System
Scholars:
6.3W
Papers: 5.5W
Citations: 1.8K
R
rutgers university system
Scholars:
4.1W
Papers: 3.7W
Citations: 53
U
University of Colorado Denver
Scholars:
5.3K
Papers: 4.2K
Citations: 10
researcher View more organizations
Cited Papers

Cited Papers

Proximal Decomposition Via Alternating Linearization
err1999-01-01
err0
PREAI
errKrzysztof C. Kiwiel; Charles H. Rosa; Andrzej Ruszczynski
errShare
errSave
Small Silencing RNAs in Plants Are Mobile and Direct Epigenetic Modification in Recipient Cells
err2010-05-14
err0
PREAI
errAttila Molnar; Charles W. Melnyk; Andrew Bassett; Thomas J. Hardcastle; Ruth Dunn; David C. Baulcombe
errShare
errSave
New genes associated with rheumatoid arthritis identified by gene expression profiling
err2017-04-02
err0
PREAI
errH. Wang; J. Guo; J. Jiang; W. Wu; X. Chang; H. Zhou; Z. Li; J. Zhao
errShare
errSave
Arsenic removal from aqueous solutions by adsorption using novel MIL-53(Fe) as a highly efficient adsorbent
err2015-01-01
err0
PREAI
errTuan. A. Vu; Giang. H. Le; Canh. D. Dao; Lan. Q. Dang; Kien. T. Nguyen; Quang. K. Nguyen; Phuong. T. Dang; Hoa. T. K. Tran; Quang. T. Duong; Tuyen. V. Nguyen; Gun. D. Lee
errShare
errSave
Operations research and data mining
err2008-06-01
err157
PREAI
errOlafsson, Sigurdur; Li, Xiaonan; Wu, Shuning
errShare
errSave
5GNOW: Challenging the LTE Design Paradigms of Orthogonality and Synchronicity
err2013-06-01
err0
errOAAI
errGerhard Wunder; Martin Kasparick; Stephan ten Brink; Frank Schaich; Thorsten Wild; Ivan Gaspar; Eckhard Ohlmer; Stefan Krone; Nicola Michailow; Ainoa Navarro; Gerhard Fettweis; Dimitri Ktenas; Vincent Berg; Marcin Dryjanski; Slawomir Pietrzyk; Bertalan Eged
errShare
errSave
researcher View more