Modelling structured data with probabilistic graphical models

Florence Forbes (1)

1 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems

Most clustering and classification methods are based on the assumption that the objects to be clustered are independent. However, in more and more modern applications, data are structured in a way that makes this assumption not realistic and potentially misleading. A typical example that can be viewed as a clustering task is image segmentation where the objects are the pixels on a regular grid and depend on neighbouring pixels on this grid. Also, when data are geographically located, it is of interest to cluster data with an underlying dependence structure accounting for some spatial localisation. These spatial interactions can be naturally encoded via a graph not necessarily regular as a grid. Data sets can then be modelled via Markov random fields and mixture models (e.g. the so-called MRF and Hidden MRF). More generally, probabilistic graphical models are tools that can be used to represent and manipulate data in a structured way while mod-eling uncertainty. This chapter introduces the basic concepts. The two main classes of probabilistic graphical models are considered: Bayesian networks and Markov networks. The key concept of conditional independence and its link to Markov properties is presented. The main problems that can be solved with such tools are described. Some illustrations are given associated with some practical work.

Domaines: Statistiques [math.ST]

Florence Forbes. Modelling structured data with probabilistic graphical models. D. Fraix-Burnet; S. Girard. Statistics for Astrophysics- Classification and Clustering, 77, EDP Sciences, pp.195-219, 2016, EAS Publication Series, ⟨10.1051/eas/1677009⟩. ⟨hal-01423613⟩