Skip to Main content Skip to Navigation
Journal articles

Triplet Markov fields for the classification of complex structure data

Juliette Blanchet 1 Florence Forbes 1
1 MISTIS [2007-2015] - Modelling and Inference of Complex and Structured Stochastic Systems [2007-2015]
Inria Grenoble - Rhône-Alpes, LJK [2007-2015] - Laboratoire Jean Kuntzmann [2007-2015], Grenoble INP [2007-2019] - Institut polytechnique de Grenoble - Grenoble Institute of Technology [2007-2019]
Abstract : We address the issue of classifying complex data. We focus on three main sources of complexity, namely, the high dimensionality of the observed data, the dependencies between these observations, and the general nature of the noise model underlying their distribution. We investigate the recent Triplet Markov Fields and propose new models in this class designed for such data and in particular allowing very general noise models. In addition, our models can handle the inclusion of a learning step in a consistent way so that they can be used in a supervised framework. One advantage of our models is that whatever the initial complexity of the noise model, parameter estimation can be carried out using state-of-the-art Bayesian clustering techniques under the usual simplifying assumptions. As generative models, they can be seen as an alternative, in the supervised case, to discriminative Conditional Random Fields. Identifiability issues underlying the models in the nonsupervised case are discussed while the models performance is illustrated on simulated and real data, exhibiting the mentioned various sources of complexity.
Complete list of metadatas
Contributor : Brigitte Bidégaray-Fesquet <>
Submitted on : Saturday, July 20, 2013 - 4:38:24 PM
Last modification on : Monday, July 20, 2020 - 9:16:02 AM

Links full text




Juliette Blanchet, Florence Forbes. Triplet Markov fields for the classification of complex structure data. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2008, 30 (6), pp.1055-1067. ⟨10.1109/TPAMI.2008.27⟩. ⟨hal-00846808⟩



Record views