arrow
返回

Efficient nonconvex sparse group feature selection via continuous and discrete optimization

delete2015-07-01
delete18
PRE
AI
S
Shuo Xiang
X
Xiaotong Shen
J
Jieping Ye *
DOI:10.1016/j.artint.2015.02.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sparse feature selection has proven to be effective in analyzing high-dimensional data. While promising, most existing works apply convex methods, which may be suboptimal in terms of the accuracy of feature selection and parameter estimation. In this paper, we consider both continuous and discrete nonconvex paradigms to sparse group feature selection, which are motivated by applications that require identifying the underlying group structure and performing feature selection simultaneously. The main contribution of this article is twofold: (1) computationally, we develop efficient optimization algorithms for both continuous and discrete formulations, of which the key step is a projection with two coupled constraints; (2) statistically, we show that the proposed continuous model reconstructs the oracle estimator. Therefore, consistent feature selection and parameter estimation are achieved simultaneously. Numerical results on synthetic and real-world data suggest that the proposed nonconvex methods compare favorably against their competitors, thus achieving desired goal of delivering high performance. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Nonconvex optimization
Error bound
Discrete optimization
Application
EEC data analysis
AI总结

AI总结

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

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

A
Arizona State University
学者数:
2.7W
论文数: 2.5W
被引数: 4.2W
引用论文

引用论文

THE BENEFIT OF GROUP SPARSITY
err2010-08-01
err397
errOAAI
errHuang, Junzhou; Zhang, Tong
err分享
err收藏
SIMULTANEOUS ANALYSIS OF LASSO AND DANTZIG SELECTOR
err2009-08-01
err1.7K
errOAAI
errBickel, Peter J.; Ritov, Ya'acov; Tsybakov, Alexandre B.
err分享
err收藏
Increasing expertise to a novel script modulates the visual N1 ERP in healthy adults
err2017-09-18
err0
PREAI
errSilvia Brem; Eliane Hunkeler; Markus Mächler; Jens Kronschnabel; Iliana Irini Karipidis; Georgette Pleisch; Daniel Brandeis
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收藏
学者 查看更多内容