Abstract
Knowledge tracing models the cognitive process of skill acquisition of a student to predict the current knowledge state. Based on cognitive processing theory, we regard student knowledge state in dichotomous view in alignment with Performance Factor Analysis (PFA). Assuming that a student’s correct and incorrect responses are fundamentally different for modeling a student’s knowledge state, we propose a Dichotomous Knowledge Tracing (DiKT), a novel knowledge tracing network with a dichotomous perspective on a student’s knowledge state. We modify the network’s value memory by dividing it into two memories, each encoding recallable and unrecallable knowledge to precisely capture the student knowledge state. With the proposed architecture, our model generates a knowledge trajectory that instantly and accurately portrays a student’s knowledge level based on learning history. Empirical evaluations demonstrate that our proposed model achieves comparable performance on benchmark educational datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Corbett, A.T., Anderson, J.R.: Knowledge tracing: modeling the acquisition of procedural knowledge. User Model. User-Adap. Interact. 4(4), 253–278 (1994)
Craik, F.I., Lockhart, R.S.: Levels of processing: a framework for memory research. J. Verbal Learn. Verbal Behav. 11(6), 671–684 (1972)
Flavell, J.: Cognitive Development. Prentice Hall, Upper Saddle River (2002)
Huang, Z., Yin, Y., Chen, E., Xiong, H., Su, Y., Hu, G., et al.: EKT: exercise-aware knowledge tracing for student performance prediction. IEEE Trans. Knowl. Data Eng. 33, 100–115 (2019)
Jensen, J.C.: Skill acquisition and second language teaching. Kinki Univ. Dept. Lang. Educ. J. (3), 119–135 (2007)
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)
Lovelace, E.A.: Metamemory: monitoring future recallability during study. J. Exp. Psychol. Learn. Mem. Cogn. 10(4), 756 (1984)
Means, B., Toyama, Y., Murphy, R., Bakia, M., Jones, K.: Evaluation of evidence-based practices in online learning: a meta-analysis and review of online learning studies. US Department of Education (2009)
Miller, A., Fisch, A., Dodge, J., Karimi, A.H., Bordes, A., Weston, J.: Key-value memory networks for directly reading documents. In: Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, pp. 1400–1409 (2016)
Moeser, S.D.: Levels of processing: qualitative differences or task-demand differences? Mem. Cogn. 11(3), 316–323 (1983). https://doi.org/10.3758/BF03196978
Morris, C.D., Bransford, J.D., Franks, J.J.: Levels of processing versus transfer appropriate processing. J. Verbal Learn. Verbal Behav. 16(5), 519–533 (1977)
Pavlik, P.I., Jr., Cen, H., Koedinger, K.R.: Performance factors analysis- a new alternative to knowledge tracing. Artif. Intell. Educ. Front. Artif. Intell. Appl. 200, 531–538 (2009)
Pavlik, P.I., Jr. Eglington, L.G., Harrell-Williams, L.M.: Generalized knowledge tracing: a constrained framework for learner modeling. arXiv preprint arXiv:2005.00869 (2020)
Piech, C., et al.: Deep knowledge tracing. In: Advances in Neural Information Processing Systems, pp. 505–513 (2015)
Rasch, G.: Probabilistic Models for Some Intelligence and Attainment Tests. ERIC (1993)
Self, J.A.: Student models in computer-aided instruction. Int. J. Man-Mach. Stud. 6(2), 261–276 (1974)
Thompson, C.P., Wenger, S.K., Bartling, C.A.: How recall facilitates subsequent recall: a reappraisal. J. Exp. Psychol. Hum. Learn. Mem. 4(3), 210 (1978)
Tong, H., Zhou, Y., Wang, Z.: HGKT: introducing problem schema with hierarchical exercise graph for knowledge tracing. arXiv preprint arXiv:2006.16915 (2020)
Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, pp. 5998–6008 (2017)
Yang, F.M., et al.: Item response theory for measurement validity. Shanghai Arch. Psychiatry 26(3), 171 (2014)
Yeung, C.K.: Deep-IRT: make deep learning based knowledge tracing explainable using item response theory. In: Proceedings of the 12th International Conference on Educational Data Mining (2019)
Zhang, J., Shi, X., King, I., Yeung, D.Y.: Dynamic key-value memory networks for knowledge tracing. In: Proceedings of the 26th international conference on World Wide Web, pp. 765–774 (2017)
Acknowledgements
This work was supported by Institute for Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government (MSIT) (No. 2020-0-00368, A Neural-Symbolic Model for Knowledge Acquisition and Inference Techniques).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Kim, S., Kim, W., Jung, H., Kim, H. (2021). DiKT: Dichotomous Knowledge Tracing. In: Cristea, A.I., Troussas, C. (eds) Intelligent Tutoring Systems. ITS 2021. Lecture Notes in Computer Science(), vol 12677. Springer, Cham. https://doi.org/10.1007/978-3-030-80421-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-80421-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-80420-6
Online ISBN: 978-3-030-80421-3
eBook Packages: Computer ScienceComputer Science (R0)