Anomaly Detection and Localisation using Mixed Graphical Models

Abstract : We propose a method that performs anomaly detection and localisation within heterogeneous data using a pairwise undirected mixed graphical model. The data are a mixture of categorical and quantitative variables, and the model is learned over a dataset that is supposed not to contain any anomaly. We then use the model over temporal data, potentially a data stream, using a version of the two-sided CUSUM algorithm. The proposed decision statistic is based on a conditional likelihood ratio computed for each variable given the others. Our results show that this function allows to detect anomalies variable by variable, and thus to localise the variables involved in the anomalies more precisely than univariate methods based on simple marginals.
Document type :
Conference papers
Complete list of metadatas

https://hal-imt.archives-ouvertes.fr/hal-01347167
Contributor : Romain Laby <>
Submitted on : Wednesday, July 20, 2016 - 3:03:13 PM
Last modification on : Thursday, October 17, 2019 - 12:36:09 PM

Files

tex.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01347167, version 1
  • ARXIV : 1607.05974

Citation

Romain Laby, François Roueff, Alexandre Gramfort. Anomaly Detection and Localisation using Mixed Graphical Models. ICML 2016 Anomaly Detection Workshop, Jun 2016, New York, United States. ⟨hal-01347167⟩

Share

Metrics

Record views

312

Files downloads

351