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

02/04/2021
by   Mojtaba Abolfazli, et al.
University of Hawaii
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/02/2021

Graph Compression with Application to Model Selection

Many multivariate data such as social and biological data exhibit comple...
12/03/2020

Coloured Graphical Models and their Symmetries

Coloured graphical models are Gaussian statistical models determined by ...
10/25/2019

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

Granger causality analysis (GCA) provides a powerful tool for uncovering...
06/03/2022

Out-of-Distribution Detection using BiGAN and MDL

We consider the following problem: we have a large dataset of normal dat...
03/05/2021

Rissanen Data Analysis: Examining Dataset Characteristics via Description Length

We introduce a method to determine if a certain capability helps to achi...
05/29/2021

Graph Similarity Description: How Are These Graphs Similar?

How do social networks differ across platforms? How do information netwo...
10/22/2021

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