Modelling structured data with probabilistic graphical models

Florence Forbes 1
1 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : 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.
Type de document :
Chapitre d'ouvrage
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〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01423613
Contributeur : Florence Forbes <>
Soumis le : mardi 3 janvier 2017 - 15:41:58
Dernière modification le : mercredi 11 avril 2018 - 01:57:56
Document(s) archivé(s) le : mardi 4 avril 2017 - 12:30:42

Fichier

MyChap4HAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

485

Téléchargements de fichiers

528