A Nonconvex Variational Approach for Robust Graphical Lasso. - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

A Nonconvex Variational Approach for Robust Graphical Lasso.


In recent years, there has been a growing interest in problems in graph estimation and model selection, which all share very similar matrix variational formulations, the most popular one being probably GLASSO. Unfortunately, the standard GLASSO formulation does not take into account noise corrupting the data: this shortcoming leads us to propose a novel cost function, where the regularization function is decoupled in two terms, one acting only on the eigenvalues of the matrix and the other on the matrix elements. Incorporating noise information into the model has the side–effect to make the cost function non–convex. To overcome this difficulty, we adopt a majorization–minimization approach, where at each iteration a convex approximation of the original cost function is minimized via the Douglas–Rachford procedure. The achieved results are very promising w.r.t. classical approaches.
Fichier principal
Vignette du fichier
Benfenati.pdf (317.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01803424 , version 1 (30-05-2018)


  • HAL Id : hal-01803424 , version 1


Alessandro Benfenati, Emilie Chouzenoux, Jean-Christophe Pesquet. A Nonconvex Variational Approach for Robust Graphical Lasso.. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2018), Apr 2018, Calgary, Canada. ⟨hal-01803424⟩
227 View
304 Download


Gmail Facebook X LinkedIn More