arrow
返回

Structured Sparsity through Convex Optimization

delete2012-11-01
delete235
delete
OA
AI
F
Francis Bach *
R
Rodolphe Jenatton
J
Julien Mairal
G
Guillaume Obozinski
DOI:10.1214/12-STS394delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Sparse estimation methods are aimed at using or obtaining parsimonious representations of data or models. While naturally cast as a combinatorial optimization problem, variable or feature selection admits a convex relaxation through the regularization by the l(1)-norm. In this paper, we consider situations where we are not only interested in sparsity, but where some structural prior knowledge is available as well. We show that the l(1)-norm can then be extended to structured norms built on either disjoint or overlapping groups of variables, leading to a flexible framework that can deal with various structures. We present applications to unsupervised learning, for structured sparse principal component analysis and hierarchical dictionary learning, and to supervised learning in the context of nonlinear variable selection.
Keyword:
Sparsity
convex optimization
AI总结

AI总结

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

期刊

Statistical Science 封面图
Statistical Science
IF:
3.4
论文数:
1.0K
被引数:
8.7K

机构

E
ecole normale superieure (ens)
学者数:
3.0K
论文数: 2.1K
被引数: 4
U
Universite PSL
学者数:
3.3W
论文数: 2.5W
被引数: 91
I
institut polytechnique de paris
学者数:
1.3W
论文数: 1.0W
被引数: 6
学者 查看更多机构
引用论文

引用论文

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收藏
High-dimensional graphs and variable selection with the Lasso
err2006-06-01
err2.9K
errOAAI
errMeinshausen, Nicolai; Buehlmann, Peter
err分享
err收藏
err分享
err收藏
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
err分享
err收藏
学者 查看更多内容