Arbres de Markov couple
نویسنده
چکیده
The Hidden Markov Chain (HMC) models are widely applied in various problems. This succes is mainly due to the fact that the hidden model distribution conditional on observations remains a Markov chain distribution, and thus different processings, like Bayesian restorations, are handleable. These models have been recetly generalized to “Pairwise” Markov chains, which admit the same processing power and a better modeling one. The aim of this Note is to show that the Hidden Markov trees, which can be seen as extensions of the HMC models, can also be generalized to “Pairwise” Markov trees, which present the same processing advantages and better modelling power. To cite this article: W. Pieczynski, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 79–82. 2002 Académie des sciences/Éditions scientifiques et médicales Elsevier SAS
منابع مشابه
Chaînes et arbres de Markov évidentiels avec applications à la segmentation des processus non stationnaires Evidential Markov chains and trees with applications to non stationary processes segmentation
Résumé Les chaînes de Markov Triplet (CMT) généralisent les chaînes de Markov Couple (CMCouple), ces dernières généralisant les chaînes de Markov cachées (CMC). Par ailleurs, dans une CMC la loi a posteriori du processus caché, qui est de Markov, peut être vue comme une combinaison de Dempster de sa loi a priori avec une probabilité définie à partir des observations. Lorsque l’on se place dans ...
متن کاملConvergence of Bi-measure R-trees and the Pruning Process
In [AP98b] a tree-valued Markov chain is derived by pruning off more and more subtrees along the edges of a Galton-Watson tree. More recently, in [AD12], a continuous analogue of the tree-valued pruning dynamics is constructed along Lévy trees. In the present paper, we provide a new topology which allows to link the discrete and the continuous dynamics by considering them as instances of the sa...
متن کاملEstimation de mélanges généralisés dans les arbres de Markov cachés, application à la segmentation des images de cartons d’orgue de barbarie. Generalized mixture estimation in hidden Markov trees, application to segmentation of images of street organ cards
Résumé – Nous nous intéressons dans cet article à la segmentation statistique non supervisée d’images avec les modèles par arbres de Markov cachés. Dans un premier temps nous proposons deux modèles évolutifs originaux et étudions, via simulations, le comportement des diverses méthodes générales de l’estimation des paramètres. Ensuite, nous proposons une méthode originale d’estimation de mélange...
متن کاملArbres de Markov Triplet et fusion de Dempster–Shafer
Les chaînes de Markov cachées (CMC) (X,Y ) ont été récemment généralisées aux chaînes de Markov Triplet (CMT), lesquelles gardent les mêmes pouvoirs de restauration du processus caché X à partir du processus observé Y . Par ailleurs, dans une CMC (X,Y ) la loi a posteriori de X, qui est de Markov, peut être vue comme une fusion de Dempster–Shafer (fusion DS) de sa loi a priori avec une probabil...
متن کاملDynamical Sources in Information Theory: a General Analysis of Trie Structures Dynamical Sources in Information Theory: a General Analysis of Trie Structures Dynamical Sources in Information Theory: a General Analysis of Trie Structures
Digital trees, also known as tries, are a general purpose exible data structure that implements dictionaries built on sets of words. An analysis is given of three major representations of tries in the form of array-tries, list tries, and bst-tries ((ternary search triess). The size and the search costs of the corresponding representations are analysed precisely in the average case, while a comp...
متن کامل