RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2022 Volume 34, Issue 3, Pages 114–135 (Mi dm1710)

This article is cited in 1 paper

On the approximation of high-order binary Markov chains by parsimonious models

Yu. S. Kharin, V. A. Voloshko

Research Institute for Applied Problems of Mathematics and Informatics, Belarusian State University, Minsk

Abstract: We consider two parsimonious models of binary high-order Markov chains and discover their ability to approximate arbitrary high-order Markov chains. Two types of global measures for approximation accuracy are introduced, theoretical and experimental results are obtained for these measures and for the considered parsimonious models. New consistent statistical parameter estimator is constructed for parsimonious model based on two-layer artificial neural network.

Keywords: high-order Markov chain, parsimonious model, approximation, artificial neural network, statistical estimation.

UDC: 519.217.2

Received: 19.04.2022

DOI: 10.4213/dm1710


 English version:
Discrete Mathematics and Applications, 2024, 34:2, 71–87

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026