Undirected graphs are useful tools for the analysis of sparse and high-dimensional data sets. In this setting the sparsity helps in reducing the complexity of the model. However, sparse graphs are usually estimated under the Gaussian paradigm thereby leading to estimates that are very sensitive to the presence of outlying observations. In this paper we deal with sparse time-varying undirected graphs, namely sparse graphs whose structure evolves over time. Our contribution is to provide a robustification of these models, in particular we propose a robust estimator which minimises the ?-divergence. We provide an algorithm for the parameter estimation and we investigate the rate of convergence of the proposed estimator.

Robust Time-Varying Undirected Graphs

Paola Stolfi
2018

Abstract

Undirected graphs are useful tools for the analysis of sparse and high-dimensional data sets. In this setting the sparsity helps in reducing the complexity of the model. However, sparse graphs are usually estimated under the Gaussian paradigm thereby leading to estimates that are very sensitive to the presence of outlying observations. In this paper we deal with sparse time-varying undirected graphs, namely sparse graphs whose structure evolves over time. Our contribution is to provide a robustification of these models, in particular we propose a robust estimator which minimises the ?-divergence. We provide an algorithm for the parameter estimation and we investigate the rate of convergence of the proposed estimator.
2018
Istituto Applicazioni del Calcolo ''Mauro Picone''
978-3-319-89824-7
Divergence
Kernel Methods
Robust Methods
Dynamic models
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/367248
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact