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

Prikl. Diskr. Mat., 2010 Number 4(10), Pages 41–54 (Mi pdm253)

This article is cited in 3 papers

Applied Automata Theory

Multi-parametric classification of automaton Markov models based on the sequences they generate

A. R. Nurutdinova, S. V. Shalagin

Tupolev Kazan State Technical University, Kazan, Russia

Abstract: This article is devoted to multi-parametric classification of automaton Markov models (AMMs) on the base of output sequences with the use of discriminant analysis. The AMMs under consideration are specified by means of stochastic matrices belonging to subclasses defined a priori. A set of claasification features is introduced to distinguish AMMs specified by matrices from different subclasses. The features are related to the frequency characteristics of sequences generated by AMMs. A method is suggested for determining the minimal length of the sequence need to calculate the features with a required accuracy.

Keywords: Markov chain, ergodic stochastic matrix, identification, automaton Markov model, discriminant analysis, linear discriminant functions.

UDC: 519.217



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024