Graph Coding for Model Selection and Anomaly Detection in Gaussian Graphical Models

by   Mojtaba Abolfazli, et al.
University of Hawaii

A classic application of description length is for model selection with the minimum description length (MDL) principle. The focus of this paper is to extend description length for data analysis beyond simple model selection and sequences of scalars. More specifically, we extend the description length for data analysis in Gaussian graphical models. These are powerful tools to model interactions among variables in a sequence of i.i.d Gaussian data in the form of a graph. Our method uses universal graph coding methods to accurately account for model complexity, and therefore provide a more rigorous approach for graph model selection. The developed method is tested with synthetic and electrocardiogram (ECG) data to find the graph model and anomaly in Gaussian graphical models. The experiments show that our method gives better performance compared to commonly used methods.


page 1

page 2

page 3

page 4


Graph Compression with Application to Model Selection

Many multivariate data such as social and biological data exhibit comple...

Coloured Graphical Models and their Symmetries

Coloured graphical models are Gaussian statistical models determined by ...

Unified model selection approach based on minimum description length principle in Granger causality analysis

Granger causality analysis (GCA) provides a powerful tool for uncovering...

Out-of-Distribution Detection using BiGAN and MDL

We consider the following problem: we have a large dataset of normal dat...

Rissanen Data Analysis: Examining Dataset Characteristics via Description Length

We introduce a method to determine if a certain capability helps to achi...

Graph Similarity Description: How Are These Graphs Similar?

How do social networks differ across platforms? How do information netwo...

Gaussian Graphical Model Selection for Huge Data via Minipatch Learning

Gaussian graphical models are essential unsupervised learning techniques...

Please sign up or login with your details

Forgot password? Click here to reset