Glossary

BN

Bayesian Network

UG

Undirected Graph

dBN

Dynamic Bayesian Network

DAG

Directed Acyclic Graph

PDAG

Partially Directed Acyclic Graph

EM

Expectation-Maximization algorithm, dealing with missng data

MLE

Maximum Likelihood Estimation

AIC

Akaike Information Criterion

BIC

Bayesian Information Criterion

O3PRM

Open Object Oriented Probabilistic Relational Model, Object oriented language for specification of PRM

MRF

Markov Random Field

ID

Influence Diagram

LIMID

Limited Memory Influence Diagram

CN

Credal Network

PRM

Probabilistic Relational Model

API

Application Programming Interface

Graphical model

A probabilistic model for which a graph expresses the conditional dependence structure between random variables.

Bayesian network

A probabilistic graphical model that represents a set of random variables and their conditional dependencies in the form of a directed acyclic graph (DAG).

Markov random field

A type of undirected graphical model that represents a set of random variables and their conditional dependencies in the form of an undirected graph (UG).

Influence diagram

A type of graphical model that represents a set of random variables and their conditional dependencies in the form of a directed acyclic graph.

Limited memory influence diagram

A type of influence diagram

Credal network

A type of graphical model that represents a set of random variables and their conditional dependencies in the form of a directed acyclic graph with sets of probability distributions.

Dynamic Bayesian network

A type of graphical model that represents a set of random variables and their conditional dependencies in the form of a directed acyclic graph that changes over (discrete) time. It is a generalisation of Markov Chain (with partial observation).

Probabilistic relational model

A type of graphical model that represents a set of random variables and their conditional dependencies using graphs and patterns (such as relational databases, or Object Oriented programming language).