Skip to main navigation Skip to search Skip to main content

Phasic triplet markov chains

  • Ecole Militaire Polytechnique
  • Université des Sciences et de la Technologie Houari Boumediène

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

Hidden Markov chains have been shown to be inadequate for data modeling under some complex conditions. In this work, we address the problem of statistical modeling of phenomena involving two heterogeneous system states. Such phenomena may arise in biology or communications, among other fields. Namely, we consider that a sequence of meaningful words is to be searched within a whole observation that also contains arbitrary one-by-one symbols. Moreover, a word may be interrupted at some site to be carried on later. Applying plain hidden Markov chains to such data, while ignoring their specificity, yields unsatisfactory results. The Phasic triplet Markov chain, proposed in this paper, overcomes this difficulty by means of an auxiliary underlying process in accordance with the triplet Markov chains theory. Related Bayesian restoration techniques and parameters estimation procedures according to the new model are then described. Finally, to assess the performance of the proposed model against the conventional hidden Markov chain model, experiments are conducted on synthetic and real data.

Original languageEnglish
Article number6824797
Pages (from-to)2310-2316
Number of pages7
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume36
Issue number11
DOIs
Publication statusPublished - 1 Nov 2014

Keywords

  • Bayesian restoration
  • Viterbi algorithm
  • biology and genetics
  • hidden Markov chains,Markov processes
  • maximal posterior mode
  • maximum a posteriori
  • triplet Markov chains

Fingerprint

Dive into the research topics of 'Phasic triplet markov chains'. Together they form a unique fingerprint.

Cite this