|
Prikladnaya Diskretnaya Matematika, 2010, Number 4(10), Pages 41–54
(Mi pdm253)
|
|
|
|
This article is cited in 3 scientific papers (total 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.
Citation:
A. R. Nurutdinova, S. V. Shalagin, “Multi-parametric classification of automaton Markov models based on the sequences they generate”, Prikl. Diskr. Mat., 2010, no. 4(10), 41–54
Linking options:
https://www.mathnet.ru/eng/pdm253 https://www.mathnet.ru/eng/pdm/y2010/i4/p41
|
Statistics & downloads: |
Abstract page: | 225 | Full-text PDF : | 69 | References: | 27 | First page: | 1 |
|