Skip to Main content Skip to Navigation
Conference papers

A Nonconvex Variational Approach for Robust Graphical Lasso.

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01803424
Contributor : Emilie Chouzenoux <>
Submitted on : Wednesday, May 30, 2018 - 12:36:54 PM
Last modification on : Wednesday, April 8, 2020 - 3:27:11 PM
Document(s) archivé(s) le : Friday, August 31, 2018 - 3:22:00 PM

File

Benfenati.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01803424, version 1

Citation

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⟩

Share

Metrics

Record views

283

Files downloads

431