Skip to main content

Attentional Neural Factorization Machines for Knowledge Tracing

  • Conference paper
  • First Online:
Knowledge Science, Engineering and Management (KSEM 2021)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12815))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://github.com/xiaohuangrener/ANFMs.

  2. 2.

    https://sites.google.com/site/assistmentsdata/home/assistment-2009-2010-data.

  3. 3.

    https://sites.google.com/view/assistmentsdatamining/dataset?authuser=0.

  4. 4.

    https://github.com/chrispiech/DeepKnowledgeTracing.

  5. 5.

    https://github.com/jilljenn/ktm.

References

  1. Abdelrahman, G., Wang, Q.: Knowledge tracing with sequential key-value memory networks. In: SIGIR, pp. 175–184. ACM (2019)

    Google Scholar 

  2. Anderson, A., Huttenlocher, D.P., Kleinberg, J.M., Leskovec, J.: Engaging with massive online courses. In: WWW, pp. 687–698. ACM (2014)

    Google Scholar 

  3. 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

    Chapter  Google Scholar 

  4. Blondel, M., Fujino, A., Ueda, N., Ishihata, M.: Higher-order factorization machines. In: NIPS, pp. 3351–3359 (2016)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Chen, Y., et al.: Tracking knowledge proficiency of students with educational priors. In: CIKM, pp. 989–998. ACM (2017)

    Google Scholar 

  7. He, X., Chua, T.: Neural factorization machines for sparse predictive analytics. In: SIGIR, pp. 355–364. ACM (2017)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Khajah, M., Lindsey, R.V., Mozer, M.: How deep is knowledge tracing? In: EDM, International Educational Data Mining Society (IEDMS) (2016)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Novikov, A., Trofimov, M., Oseledets, I.V.: Exponential machines. In: ICLR (Workshop). OpenReview.net (2017)

    Google Scholar 

  12. Piech, C., et al.: Deep knowledge tracing. In: NIPS, pp. 505–513 (2015)

    Google Scholar 

  13. 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)

  14. Rendle, S.: Factorization machines. In: ICDM, pp. 995–1000. IEEE Computer Society (2010)

    Google Scholar 

  15. Rendle, S.: Factorization machines with libFM. ACM Trans. Intell. Syst. Technol. 3(3), 57:1–57:22 (2012)

    Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. Toscher, A., Jahrer, M.: Collaborative filtering applied to educational data mining. In: KDD Cup (2010)

    Google Scholar 

  19. Vaswani, A., et al.: Attention is all you need. In: NIPS, pp. 5998–6008 (2017)

    Google Scholar 

  20. Vie, J., Kashima, H.: Knowledge tracing machines: factorization machines for knowledge tracing. In: AAAI, pp. 750–757. AAAI Press (2019)

    Google Scholar 

  21. Wang, F., et al.: Neural cognitive diagnosis for intelligent education systems. In: AAAI, pp. 6153–6161. AAAI Press (2020)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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

    Chapter  Google Scholar 

  26. Zhang, J., Shi, X., King, I., Yeung, D.: Dynamic key-value memory networks for knowledge tracing. In: WWW, pp. 765–774. ACM (2017)

    Google Scholar 

Download references

Acknowledgements

This research was supported by NSFC (Grants No. 61877051). Li Li is the corresponding author for the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics