Abstract
To promote the quality and intelligence of online education systems, knowledge tracing becomes a fundamental and crucial task. It models knowledge state and predicts performance based on student’s learning records. Recently, factorization machine based approaches have been proposed to fit student’s learning behavior by generating interactions between underlying features. However, there are two major unresolved issues: (1) quantities of interactions are introduced along with different features involved in. Nevertheless, the redundant interactions do not effectively contribute to the model training. There is a need to extract the most important and relevant interactions. (2) The widely employed factorization machines simply process with second order interactions, leading to insufficiently expressive representations, which is not beneficial to prediction. To this end, we propose a novel Attentional Neural Factorization Machines (ANFMs) to address the above problems. First, we leverage attention mechanisms to suppress the interference of interactions redundancy by distinguishing the importance of different interactions. To be specific, explicit and implicit attention strategies are utilized respectively. Secondly, to facilitate expressive capability, we apply neural networks to the transformed interactions after attention propagation, which is able to capture high order representations. Extensive experiments on two real-world datasets clearly show that ANFMs outperforms baselines with significant margins, which demonstrates the effectiveness of our work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdelrahman, G., Wang, Q.: Knowledge tracing with sequential key-value memory networks. In: SIGIR, pp. 175–184. ACM (2019)
Anderson, A., Huttenlocher, D.P., Kleinberg, J.M., Leskovec, J.: Engaging with massive online courses. In: WWW, pp. 687–698. ACM (2014)
Baker, R.S.J., Corbett, A.T., Aleven, V.: More Accurate student modeling through contextual estimation of slip and guess probabilities in Bayesian knowledge tracing. In: Woolf, B.P., Aïmeur, E., Nkambou, R., Lajoie, S. (eds.) ITS 2008. LNCS, vol. 5091, pp. 406–415. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-69132-7_44
Blondel, M., Fujino, A., Ueda, N., Ishihata, M.: Higher-order factorization machines. In: NIPS, pp. 3351–3359 (2016)
Bradác, V., Kostolanyova, K.: Intelligent tutoring systems. In: eLEOT. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 180, pp. 71–78. Springer (2016)
Chen, Y., et al.: Tracking knowledge proficiency of students with educational priors. In: CIKM, pp. 989–998. ACM (2017)
He, X., Chua, T.: Neural factorization machines for sparse predictive analytics. In: SIGIR, pp. 355–364. ACM (2017)
Ioffe, S., Szegedy, C.: Batch normalization: accelerating deep network training by reducing internal covariate shift. In: ICML, JMLR Workshop and Conference Proceedings, vol. 37, pp. 448–456. JMLR.org (2015)
Khajah, M., Lindsey, R.V., Mozer, M.: How deep is knowledge tracing? In: EDM, International Educational Data Mining Society (IEDMS) (2016)
Nagatani, K., Zhang, Q., Sato, M., Chen, Y., Chen, F., Ohkuma, T.: Augmenting knowledge tracing by considering forgetting behavior. In: WWW, pp. 3101–3107. ACM (2019)
Novikov, A., Trofimov, M., Oseledets, I.V.: Exponential machines. In: ICLR (Workshop). OpenReview.net (2017)
Piech, C., et al.: Deep knowledge tracing. In: NIPS, pp. 505–513 (2015)
Qiu, Y., Qi, Y., Lu, H., Pardos, Z.A., Heffernan, N.T.: Does time matter? Modeling the effect of time with Bayesian knowledge tracing. In: EDM, pp. 139–148. www.educationaldatamining.org (2011)
Rendle, S.: Factorization machines. In: ICDM, pp. 995–1000. IEEE Computer Society (2010)
Rendle, S.: Factorization machines with libFM. ACM Trans. Intell. Syst. Technol. 3(3), 57:1–57:22 (2012)
Corbett, A.T., Anderson, J.R.: Knowledge tracing: modeling the acquisition of procedural knowledge. User Model. User-Adapted Interact. 4, 253–278 (1994). https://doi.org/10.1007/BF01099821
Thai-Nghe, N., Drumond, L., Krohn-Grimberghe, A., Schmidt-Thieme, L.: Recommender system for predicting student performance. In: RecSysTEL@RecSys. Procedia Computer Science, vol. 1, pp. 2811–2819. Elsevier (2010)
Toscher, A., Jahrer, M.: Collaborative filtering applied to educational data mining. In: KDD Cup (2010)
Vaswani, A., et al.: Attention is all you need. In: NIPS, pp. 5998–6008 (2017)
Vie, J., Kashima, H.: Knowledge tracing machines: factorization machines for knowledge tracing. In: AAAI, pp. 750–757. AAAI Press (2019)
Wang, F., et al.: Neural cognitive diagnosis for intelligent education systems. In: AAAI, pp. 6153–6161. AAAI Press (2020)
Wilson, K.H., Karklin, Y., Han, B., Ekanadham, C.: Back to the basics: Bayesian extensions of IRT outperform neural networks for proficiency estimation. In: EDM, pp. 539–544. International Educational Data Mining Society (IEDMS) (2016)
Xiao, J., Ye, H., He, X., Zhang, H., Wu, F., Chua, T.: Attentional factorization machines: learning the weight of feature interactions via attention networks. In: IJCAI, pp. 3119–3125. ijcai.org (2017)
Xiong, X., Zhao, S., Inwegen, E.V., Beck, J.: Going deeper with deep knowledge tracing. In: EDM, pp. 545–550. International Educational Data Mining Society (IEDMS) (2016)
Yudelson, M.V., Koedinger, K.R., Gordon, G.J.: Individualized Bayesian knowledge tracing models. In: Lane, H.C., Yacef, K., Mostow, J., Pavlik, P. (eds.) AIED 2013. LNCS (LNAI), vol. 7926, pp. 171–180. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39112-5_18
Zhang, J., Shi, X., King, I., Yeung, D.: Dynamic key-value memory networks for knowledge tracing. In: WWW, pp. 765–774. ACM (2017)
Acknowledgements
This research was supported by NSFC (Grants No. 61877051). Li Li is the corresponding author for the paper.
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
Zhang, X., Li, L. (2021). Attentional Neural Factorization Machines for Knowledge Tracing. In: Qiu, H., Zhang, C., Fei, Z., Qiu, M., Kung, SY. (eds) Knowledge Science, Engineering and Management. KSEM 2021. Lecture Notes in Computer Science(), vol 12815. Springer, Cham. https://doi.org/10.1007/978-3-030-82136-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-82136-4_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82135-7
Online ISBN: 978-3-030-82136-4
eBook Packages: Computer ScienceComputer Science (R0)