Anomaly Detection and Localisation using Mixed Graphical Models

07/20/2016
by   Romain Laby, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/14/2020

Categorical anomaly detection in heterogeneous data using minimum description length clustering

Fast and effective unsupervised anomaly detection algorithms have been p...
research
05/25/2020

Factor Analysis of Mixed Data for Anomaly Detection

Anomaly detection aims to identify observations that deviate from the ty...
research
04/02/2021

Detecting Anomalies Through Contrast in Heterogeneous Data

Detecting anomalies has been a fundamental approach in detecting potenti...
research
03/23/2021

Anomaly detection using principles of human perception

In the fields of statistics and unsupervised machine learning a fundamen...
research
09/06/2021

Postulating Exoplanetary Habitability via a Novel Anomaly Detection Method

A profound shift in the study of cosmology came with the discovery of th...
research
01/28/2015

A Neural Network Anomaly Detector Using the Random Cluster Model

The random cluster model is used to define an upper bound on a distance ...
research
05/02/2016

Contrastive Structured Anomaly Detection for Gaussian Graphical Models

Gaussian graphical models (GGMs) are probabilistic tools of choice for a...

Please sign up or login with your details

Forgot password? Click here to reset