Skip to Main content Skip to Navigation
Journal articles

Unsupervised Segmentation of Triplet Markov Chains Hidden with Long-Memory Noise : Hidden Markov chains, Triplet Markov Chains, Copulas, non-Gaussian correlated noise

Pierre Lanchantin 1 Jérôme Lapuyade-Lahorgue 1 Wojciech Pieczynski 1
1 Analyse et synthèse sonores [Paris]
STMS - Sciences et Technologies de la Musique et du Son
Résumé : The hidden Markov chain (HMC) model is a couple of random sequences (X,Y), in which X is an unobservable Markov chain, and Y is its observable noisy version. Classically, the distribution p(y|x) is simple enough to ensure the Markovianity of p(x|y), that enables one to use different Bayesian restoration techniques. HMC model has recently been extended to "pairwise Markov chain" (PMC) model, in which one directly assumes the Markovianity of the pair Z=(X,Y), and which still enables one to recover X from Y. Finally, PMC has been extended to "triplet Markov chain" (TMC) model, which is obtained by adding a third chain U and considering the Markovianity of the triplet T=(X,U,Y). When U is not too complex, X can still be recovered from Y. Then U can model different situations, like non-stationarity or semi-Markovianity of (X,Y). Otherwise, PMC and TMC have been extended to pairwise "partially" Markov chains (PPMC) and triplet "partially" Markov chains (TPMC), respectively. In a PPMC Z=(X,Y) the distribution p(x|y) is a Markov distribution, but p(y|x) may not be and, similarly, in a TPMC T=(X,U,Y) the distribution p(x,u|y) is a Markov distribution, but p(y|x,u) may not be. However, both PPMC and TPMC can enable one to recover X from Y, and TPMC include different long-memory noises. The aim of this paper is to show how a particular Gaussian TPMC can be used to segment a discrete signal hidden with long-memory noise. An original parameter estimation method, based on "Iterative Conditional Estimation" (ICE) principle, is proposed and some experiments concerned with unsupervised segmentation are provided. The particular unsupervised segmentation method used in experiments can also be seen as identification of different stationarities in fractional Brownian noise, which is widely used in different problems in telecommunications, economics, finance, or hydrology.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01106546
Contributor : Ircam Ircam <>
Submitted on : Tuesday, January 20, 2015 - 1:09:02 PM
Last modification on : Tuesday, July 13, 2021 - 2:17:11 PM

Identifiers

  • HAL Id : hal-01106546, version 1

Citation

Pierre Lanchantin, Jérôme Lapuyade-Lahorgue, Wojciech Pieczynski. Unsupervised Segmentation of Triplet Markov Chains Hidden with Long-Memory Noise : Hidden Markov chains, Triplet Markov Chains, Copulas, non-Gaussian correlated noise. Signal Processing, Elsevier, 2008. ⟨hal-01106546⟩

Share

Metrics

Record views

320