Optimization with Sparsity-Inducing Penalties

DOI10.1561/2200000015MaRDI QIDQ6226908arXivFDO

Authors Francis Bach, Rodolphe Jenatton, Julien Mairal, Guillaume Obozinski

Publication date 3 August 2011

Published in arXiv

Full work available at URL https://doi.org/10.1561/2200000015

Mathematics Subject Classification ID

Statistics (62-XX)

arXiv classification

cs.LGstat.MLmath.OC

Abstract: Sparse estimation methods are aimed at using or obtaining parsimonious representations of data or models. They were first dedicated to linear variable selection but numerous extensions have now emerged such as structured sparsity or kernel selection. It turns out that many of the related estimation problems can be cast as convex optimization problems by regularizing the empirical risk with appropriate non-smooth norms. The goal of this paper is to present from a general perspective optimization tools and techniques dedicated to such sparsity-inducing penalties. We cover proximal methods, block-coordinate descent, reweighted $el{l}_2$-penalized techniques, working-set and homotopy methods, as well as non-convex formulations and extensions, and provide an extensive set of experiments to compare various algorithms from a computational point of view.

This page was built for publication: Optimization with Sparsity-Inducing Penalties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6226908)