DeepAI AI Chat
Log In Sign Up

Exploration of the search space of Gaussian graphical models for paired data

03/09/2023
by   Alberto Roverato, et al.
0

We consider the problem of learning a Gaussian graphical model in the case where the observations come from two dependent groups sharing the same variables. We focus on a family of coloured Gaussian graphical models specifically suited for the paired data problem. Commonly, graphical models are ordered by the submodel relationship so that the search space is a lattice, called the model inclusion lattice. We introduce a novel order between models, named the twin order. We show that, embedded with this order, the model space is a lattice that, unlike the model inclusion lattice, is distributive. Furthermore, we provide the relevant rules for the computation of the neighbours of a model. The latter are more efficient than the same operations in the model inclusion lattice, and are then exploited to achieve a more efficient exploration of the search space. These results can be applied to improve the efficiency of both greedy and Bayesian model search procedures. Here we implement a stepwise backward elimination procedure and evaluate its performance by means of simulations. Finally, the procedure is applied to learn a brain network from fMRI data where the two groups correspond to the left and right hemispheres, respectively.

READ FULL TEXT
09/22/2015

Efficient Neighborhood Selection for Gaussian Graphical Models

This paper addresses the problem of neighborhood selection for Gaussian ...
07/08/2019

Empirical Bayesian Learning in AR Graphical Models

We address the problem of learning graphical models which correspond to ...
02/09/2023

Principled and Efficient Motif Finding for Structure Learning in Lifted Graphical Models

Structure learning is a core problem in AI central to the fields of neur...
03/21/2018

Fast Bayesian inference in large Gaussian graphical models

Despite major methodological developments, Bayesian inference for Gaussi...
10/03/2017

De novo construction of q-ploid linkage maps using discrete graphical models

Linkage maps are important for fundamental and applied genetic research....
12/23/2020

Awareness Logic: A Kripke-based Rendition of the Heifetz-Meier-Schipper Model

Heifetz, Meier and Schipper (HMS) present a lattice model of awareness. ...