Poster
Trace Lasso: a trace norm regularization for correlated designs
Edouard Grave · Guillaume R Obozinski · Francis Bach

Tue Dec 13th 05:45 -- 11:59 PM @ None #None
Using the $\ell_1$-norm to regularize the estimation of the parameter vector of a linear model leads to an unstable estimator when covariates are highly correlated. In this paper, we introduce a new penalty function which takes into account the correlation of the design matrix to stabilize the estimation. This norm, called the trace Lasso, uses the trace norm of the selected covariates, which is a convex surrogate of their rank, as the criterion of model complexity. We analyze the properties of our norm, describe an optimization algorithm based on reweighted least-squares, and illustrate the behavior of this norm on synthetic data, showing that it is more adapted to strong correlations than competing methods such as the elastic net.

Author Information

Edouard Grave (Inria - Ecole normale supérieure)
Guillaume R Obozinski (Ecole des Ponts - ParisTech)
Francis Bach (INRIA - Ecole Normale Superieure)

More from the Same Authors