Categorical data sequences occur in many real world applications. The major problem in using higher-order Markov chain model is that the number of parameters increases exponentially with respect to the order of the model. In this paper, we propose a higher-order Markov chain model for modeling categorical data sequences where the number of model parameters increases linearly with respect to the order of the model. We present efficient estimation methods based on linear programming for the model parameters. The model is then compared with other existing models with simulated sequences and DNA data sequences of mouse.
CITATION STYLE
Ching, W., Ng, M. K., & Zhang, S. (2005). On Computation with Higher-order Markov Chains. In Current Trends in High Performance Computing and Its Applications (pp. 15–24). Springer-Verlag. https://doi.org/10.1007/3-540-27912-1_2
Mendeley helps you to discover research relevant for your work.