An EM algorithm for estimation in the mixture transition distribution model

DOI10.1080/00949650701266666zbMATH Open1145.62064arXiv0803.0525OpenAlexW2128731815MaRDI QIDQ3527734

Pierre-Yves Bourguignon, Sophie Lèbre

Publication date: 30 September 2008

Published in: Journal of Statistical Computation and Simulation (Search for Journal in Brave)

Abstract: The Mixture Transition Distribution (MTD) model was introduced by Raftery to face the need for parsimony in the modeling of high-order Markov chains in discrete time. The particularity of this model comes from the fact that the effect of each lag upon the present is considered separately and additively, so that the number of parameters required is drastically reduced. However, the efficiency for the MTD parameter estimations proposed up to date still remains problematic on account of the large number of constraints on the parameters. In this paper, an iterative procedure, commonly known as Expectation-Maximization (EM) algorithm, is developed cooperating with the principle of Maximum Likelihood Estimation (MLE) to estimate the MTD parameters. Some applications of modeling MTD show the proposed EM algorithm is easier to be used than the algorithm developed by Berchtold. Moreover, the EM Estimations of parameters for high-order MTD models led on DNA sequences outperform the corresponding fully parametrized Markov chain in terms of Bayesian Information Criterion. A software implementation of our algorithm is available in the library seq++ at http://stat.genopole.cnrs.fr/seqpp

Full work available at URL: https://arxiv.org/abs/0803.0525

zbMATH Keywords

Markov chainmaximum likelihoodparsimonyMTD

Mathematics Subject Classification ID

Markov processes: estimation; hidden Markov models (62M05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Estimating the dimension of a model
• On the convergence properties of the EM algorithm
• Biological Sequence Analysis
• The mixture transition distribution model for high-order Markov chains and non-Gaussian time series
• Estimation in the mixture transition distribution model
• Some Results on the Estimation of a Higher Order Markov Chain

Cited In (8)

• An EM algorithm for fitting a mixture model with symmetric log-concave densities
• A Novel Estimation Approach for Mixture Transition Distribution Model in High-Order Markov Chains
• TLS-EM algorithm of mixture density models for exponential families
• The profitability in the FTSE 100 index: a new Markov chain approach
• A New Model for Multivariate Markov Chains
• An EM algorithm for a mixture model of count data
• The Convex Mixture Distribution: Granger Causality for Categorical Time Series
• Linear models for the impact of order flow on prices. II. The Mixture Transition Distribution model

This page was built for publication: An EM algorithm for estimation in the mixture transition distribution model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3527734)