L.S. Kuravsky - Dr. Sc. (Eng.), Professor, Dean of the «Information technologies» Faculty, Moscow State University of Psychology and Education. E-mail: l.s.kuravsky@gmail.com P.A. Marmalyuk - Ph.D. (Eng.), Head of the Laboratory of Mathematical Psychology and Applied Software, Moscow State University of Psychology and Education. E-mail: pavel.marmalyuk@gmail.com G.A. Yuryev - Ph.D. (Phys.-Math.), Vice Dean of Academic Affairs of the «Information technologies» Faculty, Moscow State University of Psychology and Education. E-mail: nezdeshni@gmail.com P.N. Dumin - Programmer at the Laboratory of Mathematical Psychology and Applied Software, Moscow State University of Psychology and Education. E-mail: dumin.pn@gmail.com

A numerical technique for the identification of discrete-state continuous-time Markov models is presented in the paper. The details of the identification problem are presented in section 1. The developed technique is characterized by utilizing both initial approximations derived from observed data and estimates of minimized criterion sensitivity to small variations of identified parameters. A new feature of the proposed approach is improved running time of the applied combinatorial optimization algorithm achieved through replacing, at each iteration, of enumeration of various combinations of parameter values in the neighborhood of their current estimates by enumeration of values of only those parameters to which the minimized criterion is highly sensitive. Proposed approach is planned to be experimentally compared with a first order gradient method with adaptive steps described in section 2, which is traditionally applied for solving multivariate nonlinear optimization problems.

 

1. Kuravskijj L.S., Margolis A.A., JUrev G.A., Marmaljuk P.A. Koncepcija sistemy podderzhki prinjatija reshenijj dlja psikhologicheskogo testirovanija // Psikhologicheskaja nauka i obrazovanie. 2012. №1. C. 56-65.
2. Kuravskijj L.S., Marmaljuk P.A., Alkhimov V.I., JUrev G.A. Matematicheskie osnovy novogo podkhoda k postroeniju procedur testirovanija // EHksperimentalnaja psikhologija.  2012. T. 5. №4. S. 75-98.
3. Kuravskijj L.S., Margolis A.A., Marmaljuk P.A., JUrev G.A., Dumin P.N. Obuchaemye markovskie modeli v zadachakh optimizacii porjadka predjavlenija psikhologicheskikh testov // Nejjrokompjutery: razrabotka i primenenie. 2013. №4. S. 28-38.
4. Kuravskijj L.S., Marmaljuk P.A., Alkhimov V.I., JUrev G.A. Novyjj podkhod k postroeniju intellektualnykh i kompetentnostnykh testov // Modelirovanie i analiz dannykh. 2013. №1. S. 4-28.
5. Kuravskijj L.S., Marmaljuk P.A., Barabanshhikov V.A., Bezrukikh M.M., Demidov A.A., Ivanov V.V., JUrev G.A. Ocenka stepeni sformirovannosti navykov i kompetencijj na osnove verojatnostnykh raspredelenijj glazodvigatelnojj aktivnosti // Voprosy psikhologii. 2013. №5. S. 64-81.
6. Markovskie modeli v zadachakh diagnostiki i prognozirovanija: Ucheb. posobie / Pod red. L.S. Kuravskogo.  M.: RUSAVIA. 2013. 172 s.
7. Ovcharov L.A. Prikladnye zadachi teorii massovogo obsluzhivanija. M.: Mashinostroenie. 1969. 324 c.
8. Kramer G. Matematicheskie metody statistiki. M.: Mir. 1976. 648 s.
9. Kuravsky L.S., Marmalyuk P.A., Yuryev G.A. and Dumin P.N. A Numerical Technique for the Identification of Discrete-State Continuous-Time Markov Models // Applied Mathematical Sciences. 2015. V. 9. № 8. P. 379-391.
10. Kuravsky L.S., Marmalyuk P.A., Baranov S.N., Alkhimov V.I., Yuryev G.A. and Artyukhina S.V. A New Technique for Testing Professional Skills and Competencies and Examples of its Practical Applications // Applied Mathematical Sciences. 2015. V. 9. № 21. P. 1003-1026.