Compiling Relational Database Schemata into Probabilistic Graphical Models

12/05/2012
by   Sameer Singh, et al.
0

Instead of requiring a domain expert to specify the probabilistic dependencies of the data, in this work we present an approach that uses the relational DB schema to automatically construct a Bayesian graphical model for a database. This resulting model contains customized distributions for columns, latent variables that cluster the data, and factors that reflect and represent the foreign key links. Experiments demonstrate the accuracy of the model and the scalability of inference on synthetic and real-world data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2014

Lifted Probabilistic Inference for Asymmetric Graphical Models

Lifted probabilistic inference algorithms have been successfully applied...
research
07/01/2018

Model-based Exception Mining for Object-Relational Data

This paper is based on a previous publication [29]. Our work extends exc...
research
03/02/2016

Probabilistic Relational Model Benchmark Generation

The validation of any database mining methodology goes through an evalua...
research
10/07/2021

A Probabilistic Graphical Model Approach to the Structure-and-Motion Problem

We present a means of formulating and solving the well known structure-a...
research
04/10/2023

PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy

Answering database queries while preserving privacy is an important prob...
research
02/01/2023

Automatically Marginalized MCMC in Probabilistic Programming

Hamiltonian Monte Carlo (HMC) is a powerful algorithm to sample latent v...
research
12/23/2013

Using Latent Binary Variables for Online Reconstruction of Large Scale Systems

We propose a probabilistic graphical model realizing a minimal encoding ...

Please sign up or login with your details

Forgot password? Click here to reset