MARKOV MATHEMATICAL MODEL OF DYNAMIC ADAPTIVE TESTING OF AN ACTIVE AGENT
https://doi.org/10.32517/0234-0453-2018-33-10-29-35
Abstract
The problem and the goal. The urgency of the problem of mathematical description of dynamic adaptive testing is due to the need to diagnose the cognitive abilities of students for independent learning activities. The goal of the article is to develop a Markov mathematical model of the interaction of an active agent (AA) with the Liquidator state machine, canceling incorrect actions, which will allow mathematically describe dynamic adaptive testing with an estimated feedback.
The research methodology consists of an analysis of the results of research by domestic and foreign scientists on dynamic adaptive testing in education, namely: an activity approach that implements AA developmental problem-solving training; organizational and technological approach to managing the actions of AA in terms of evaluative feedback; Markow’s theory of cement and reinforcement learning.
Results. On the basis of the theory of Markov processes, a Markov mathematical model of the interaction of an active agent with a finite state machine, canceling incorrect actions, was developed. This allows you to develop a model for diagnosing the procedural characteristics of students ‘learning activities, including: building axiograms of total reward for students’ actions; probability distribution of states of the solution of the problem of identifying elements of the structure of a complex object calculate the number of AA actions required to achieve the target state depending on the number of elements that need to be identified; construct a scatter plot of active agents by target states in space (R, k), where R is the total reward AA, k is the number of actions performed.
Conclusion. Markov’s mathematical model of the interaction of an active agent with a finite state machine, canceling wrong actions allows you to design dynamic adaptive tests and diagnostics of changes in the procedural characteristics of educational activities. The results and conclusions allow to formulate the principles of dynamic adaptive testing based on the estimated feedback.
About the Authors
N. V. BrovkaBelarus
Advanced Doctor in Pedagogical Sciences, Docent, Professor at the Department of Applied Mathematics
220030, Belarus, Minsk, pr. Nezavisimosti, 4
P. P. Dyachuk
Russian Federation
Advanced Doctor in Pedagogical Sciences, Docent, Professor at the Department of Mathematics and Methods of Teaching Mathematics
660049, Russia, Krasnoyarsk, ul. Perensona, 7
M. V. Noskov
Russian Federation
Advanced Doctor in Physical and Mathematical Sciences, Professor, Professor at the Department of Applied Mathematics and Computer Security of Institute of Space and Information Technologies
660041, Russia, Krasnoyarsk, Svobodny pr., 79
I. P. Peregudova
Russian Federation
Postgraduate at the Department of Information Systems
660041, Russia, Krasnoyarsk, Svobodny pr., 79
References
1. Haywood C. H., Lidz C. S. Dynamic assessment in practice: Clinical and educational applications. New York, Cambridge University Press, 2007.
2. Lantolf J. P., Poehner M. E. Dynamic assessment of L2 development: Bringing the past into the future. Journal Of Applied Linguistics.2004, vol. 1, no. 1, p. 49–72.
3. Lantolf J. P. Intrapersonal communication and internalization in the second language classroom. Vygotsky’s Theory of Education in Cultural Context (A. Kozulin, B. Gindis, V. S. Ageev, S. Miller, Eds.). Cambridge, Cambridge University Press, 2003, p. 349–370.
4. Lantolf J. P., Poehner M. E. Sociocultural theory and the pedagogical imperative in L2 education. Vygotskian praxis and the research/practice divide. London, Routledge, 2014, 252 p.
5. Poehner M. E., van Compernolle R. A. Frames of interaction in dynamic assessment: Developmental diagnoses of second language learning. Assessment in Education: Principles, Policy & Practice, 2011, vol. 18, is. 2, p. 183–198.
6. Lidz C. S., Gindis B. Dynamic assessment of the evolving cognitive functions in children. Vygotsky’s Theory of Education in Cultural Context (A. Kozulin, B. Gindis, V. S. Ageev, S. Miller, Eds.). Cambridge, Cambridge University Press, 2003, p. 99–116.
7. Kozulin A., Garb E. Dynamic assessment of EFL text comprehension of at-risk students. School Psychology International, 2002, vol. 23, no. 1, p. 112–127.
8. Carroll R. A., Kodak T. Using instructive feedback to increase response variability during intraverbal training for children with autism spectrum disorder. The Analysis of Verbal Behavior, 2015, vol. 31, no. 2, p. 183–199.
9. Sternberg R. J. Prologue to: Dynamic assessment: Prevailing models and applications (C. Lidz, J. G. Elliott, Eds.). Amsterdam, Elsevier, 2000, p. xiii–xv.
10. Sternberg R. J., Grigorenko E. L. Dynamic testing: The nature and measurement of learning potential. Cambridge: Cambridge University Press, 2002, 232 p.
11. Wu H. M., Kuo B. C., Wang S. C. Computerized dynamic adaptive tests with immediately individualized feedback for primary school mathematics learning. Educational Technology & Society, 2017, vol. 20, no. 1, p. 61–72.
12. Burtsev M. S., Gusarev R. V., Red’ko V. G. Investigation of mechanisms of goal-oriented adaptive control. Izvestiya RАN. Seriya «Teoriya i sistemy upravleniya» — Proc. of the RAS. Series “Theory and Control Systems”, 2002, no. 6, p. 55–62.
13. Sutton R. S., Barto E. G. Аdaptivnye i intellektual’nye sistemy. Obuchenie s podkrepleniem [Adaptive and Intelligent Systems. Training with reinforcements]. Moscow, BINOM, 2014, 402 p. (In Russian.)
14. Dyachuk P. P., Pustovalov L. V. Sistema upravleniya protsessom adaptatsii k problemnoj srede [Control system of the adaptation process to the problem environment]. Sistemy upravleniya i informatsionnye tekhnologii — Management systems and information technologies, 2008, vol. 33, no. 3-1, p. 144–148. (In Russian.)
15. Russell S., Norvig P. Iskusstvennyj intellekt: sovremennyj podkhod [Artificial intelligence: A modern approach]. Мoscow, Williams, 2006, 1408 p. (In Russian.)
16. Dyachuk P. P., Bazhin D. S., Gritskov M. K., Katalbaeva Sh. S. Vliyanie glubiny pamyati na ehffektivnost’ uchebnoj deyatel’nosti obuchayushhikhsya resheniyu zadach [The influence of memory depth on the effectiveness of students’ learning activities to solve problems]. Vestnik Kras noyarskogo gosudarstvennogo pedagogicheskogo universiteta im. V. P. Аstaf’eva — Bulletin of the Krasnoyarsk State Pedagogical University named after V. P. Astafyev, 2015, no. 1 (31), p. 148–152. (In Russian.)
17. Dyachuk P. P., Shadrin I. V., Kudryavtsev V. S. Metod aktiogramm v sistemakh upravleniya i diagnostike deyatel’nosti cheloveka [The method of actiograms in control systems and diagnostics of human activity]. Sistemnyj analiz i informatsionnye tekhnologii «SАIT-2013»: Trudy V Mezhdunarodnoj konferentsii. Otdelenie nanotekhnologij i informatsionnykh tekhnologij RАN i dr [Systems Analysis and Information Technologies “SAIT-2013”: Proc. V Int. Conf. Department of Nanotechnology and Information Technology, RAS, etc], 2013, p. 121–128. (In Russian.)
18. Dyachuk P. P., Dyachuk P. P. (Jr.), Shadrin I. V., Peregudovа I. P. Dinamicheskie adaptivnye testy identifikatsii struktury anatomicheskikh ob”ektov [Dynamic adaptive tests of identification of the structure of anatomical objects]. Informatika i obrazovanie — Informatics and Education, 2018, no. 7, p. 51–56. (In Russian.)
19. Piaget J., Inelder B. Genezis ehlementarnykh logicheskikh struktur. Klassifikatsiya i seriatsiya [The genesis of elementary logical structures. Classification and serialization]. Moscow, EKSMO-Press, 2002, 416 p. (In Russian.)
20. Dyachuk P. P., Karabalykov S. A., Maslennikov I. A. Bifurkatsiya uchebnoj deyatel’nosti [Bifurcation of learning activity]. Informatika i obrazovanie — Informatics and Education, 2014, no. 4, p. 91–93. (In Russian.)
Review
For citations:
Brovka N.V., Dyachuk P.P., Noskov M.V., Peregudova I.P. MARKOV MATHEMATICAL MODEL OF DYNAMIC ADAPTIVE TESTING OF AN ACTIVE AGENT. Informatics and education. 2018;(10):29-35. (In Russ.) https://doi.org/10.32517/0234-0453-2018-33-10-29-35