Benchmarking solvers for TV-l1 least-squares and logistic regression in brain imaging - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2014

Benchmarking solvers for TV-l1 least-squares and logistic regression in brain imaging

Abstract

Learning predictive models from brain imaging data, as in decoding cognitive states from fMRI (functional Magnetic Resonance Imaging), is typically an ill-posed problem as it entails estimating many more parameters than available sample points. This estimation problem thus requires regularization. Total variation regularization, combined with sparse models, has been shown to yield good predictive performance, as well as stable and interpretable maps. However, the corresponding optimization problem is very challenging: it is non-smooth, non-separable and heavily ill-conditioned. For the penalty to fully exercise its structuring effect on the maps, this optimization problem must be solved to a good tolerance resulting in a computational challenge. Here we explore a wide variety of solvers and exhibit their convergence properties on fMRI data. We introduce a variant of smooth solvers and show that it is a promising approach in these settings. Our findings show that care must be taken in solving TV-l1 estimation in brain imaging and highlight the successful strategies.
Fichier principal
Vignette du fichier
PRNI2014_TVl1.pdf (283.73 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00991743 , version 1 (15-05-2014)

Identifiers

  • HAL Id : hal-00991743 , version 1

Cite

Elvis Dohmatob, Alexandre Gramfort, Bertrand Thirion, Gaël Varoquaux. Benchmarking solvers for TV-l1 least-squares and logistic regression in brain imaging. PRNI 2014 - 4th International Workshop on Pattern Recognition in NeuroImaging, Jun 2014, Tübingen, Germany. ⟨hal-00991743⟩
1098 View
1131 Download

Share

More