Optimization of the Mixture Transition Distribution Model Using the March Package for R
Open Access
- 8 December 2020
- Vol. 12 (12), 2031
- https://doi.org/10.3390/sym12122031
Abstract
Optimization of mixture models such as the mixture transition distribution (MTD) model is notoriously difficult because of the high complexity of their solution space. The best approach comprises combining features of two types of algorithms: an algorithm that can explore as completely as possible the whole solution space (e.g., an evolutionary algorithm), and another that can quickly identify an optimum starting from a set of initial conditions (for instance, an EM algorithm). The march package for the R environment is a library dedicated to the computation of Markovian models for categorical variables. It includes different algorithms that can manage the complexity of the MTD model, including an ad hoc hill-climbing procedure. In this article, we first discuss the problems related to the optimization of the MTD model, and then we show how march can be used to solve these problems; further, we provide different syntaxes for the computation of other models, including homogeneous Markov chains, hidden Markov models, and double chain Markov models.Keywords
This publication has 17 references indexed in Scilit:
- An EM algorithm for estimation in the mixture transition distribution modelJournal of Statistical Computation and Simulation, 2008
- Combinations of estimation of distribution algorithms and other techniquesInternational Journal of Automation and Computing, 2007
- SAS macro program for non-homogeneous Markov process in modeling multi-state disease progressionComputer Methods and Programs in Biomedicine, 2004
- A SAS macro for estimating transition probabilities in semiparametric models for recurrent eventsComputer Methods and Programs in Biomedicine, 2004
- The Mixture Transition Distribution Model for High-Order Markov Chains and Non-Gaussian Time SeriesStatistical Science, 2002
- Estimation in the Mixture Transition Distribution ModelJournal of Time Series Analysis, 2001
- The double chain markov modelCommunications in Statistics - Theory and Methods, 1999
- A Comparison of Selection Schemes Used in Evolutionary AlgorithmsEvolutionary Computation, 1996
- Bayes FactorsJournal of the American Statistical Association, 1995
- A classification EM algorithm for clustering and two stochastic versionsComputational Statistics & Data Analysis, 1992