Skip to main content

Knowledge Structure-Aware Graph-Attention Networks for Knowledge Tracing

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

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

  • 2228 Accesses

Abstract

Knowledge Tracing (KT) aims to assess learners’ learning states and predict their performance based on prior interactions. However, most existing KT models depend on knowledge concepts instead of specific exercises, leading to the fine-grained information at the exercise level has been ignored, which may weaken the prediction performance of the models. We herein present Knowledge Structure-aware Graph-Attention Networks (KSGAN) for predicting learners’ performance, which uses improved Graph Attention Networks (GATs) to acquire effective exercise representations by taking full advantage of the knowledge structure between knowledge concepts and exercises. Additionally, a representation optimization is devised and integrated into the loss function to alleviate the sparsity of educational data and further improve the prediction performance. Finally, empirical validations on three open benchmark datasets show that our model well outperforms some state-of-the-art models in recent years. Remarkably, our model demonstrates superior prediction performance at exercise level compared to these previous models, without the additional information (e.g., exercise content, temporal information).

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Source code and datasets will be available at https://github.com/syunnmo/KSGAN.

  2. 2.

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

  3. 3.

    https://sites.google.com/site/assistmentsdata/home/2015-assistments-skill-builder-data.

  4. 4.

    https://www.fi.muni.cz/adaptivelearning/?a=data.

References

  1. Corbett, A.T., Anderson, J.R.: Knowledge tracing: modeling the acquisition of procedural knowledge. User Model. User-Adap. Inter. 4(4), 253–278 (1994)

    Article  Google Scholar 

  2. Piech, C., et al.: Deep knowledge tracing. In: Advances in Neural Information Processing Systems, pp. 505–513 (2015)

    Google Scholar 

  3. Liu, Q., et al.: EKT: exercise-aware knowledge tracing for student performance prediction. IEEE Trans. Knowl. Data Eng. 33(1), 100–115 (2021)

    Article  Google Scholar 

  4. Pandey, S., Srivastava, J.: RKT: relation-aware self-attention for knowledge tracing. In: CIKM 2020: The 29th ACM International Conference on Information and Knowledge Management, pp. 1205–1214. ACM (2020)

    Google Scholar 

  5. Zhang, N., Li, L.: Knowledge tracing with exercise-enhanced key-value memory networks. In: Qiu, H., Zhang, C., Fei, Z., Qiu, M., Kung, S.-Y. (eds.) KSEM 2021. LNCS (LNAI), vol. 12815, pp. 566–577. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-82136-4_46

    Chapter  Google Scholar 

  6. Qiu, H., Zheng, Q., Msahli, M., Memmi, G., Qiu, M., Lu, J.: Topological graph convolutional network-based urban traffic flow and density prediction. IEEE Trans. Intell. Transp. Syst. 22(7), 4560–4569 (2021)

    Article  Google Scholar 

  7. Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: 6th International Conference on Learning Representations, ICLR. OpenReview.net (2018)

    Google Scholar 

  8. Zhang, J., Shi, X., King, I., Yeung, D.: Dynamic key-value memory networks for knowledge tracing. In: Proceedings of the 26th International Conference on World Wide Web, WWW, pp. 765–774. ACM (2017)

    Google Scholar 

  9. Pandey, S., Karypis, G.: A self attentive model for knowledge tracing. In: Proceedings of the 12th International Conference on Educational Data Mining, EDM, pp. 384–389. International Educational Data Mining Society (IEDMS) (2019)

    Google Scholar 

  10. Ghosh, A., Heffernan, N.T., Lan, A.S.: Context-aware attentive knowledge tracing. In: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 2330–2339. ACM (2020)

    Google Scholar 

  11. Nakagawa, H., Iwasawa, Y., Matsuo, Y.: Graph-based knowledge tracing: modeling student proficiency using graph neural network. In: 2019 IEEE/WIC/ACM International Conference on Web Intelligence, WI, pp. 156–163. ACM (2019)

    Google Scholar 

  12. Nagatani, K., Zhang, Q., Sato, M., Chen, Y., Chen, F., Ohkuma, T.: Augmenting knowledge tracing by considering forgetting behavior. In: The World Wide Web Conference, WWW, pp. 3101–3107. ACM (2019)

    Google Scholar 

  13. Shin, D., Shim, Y., Yu, H., Lee, S., Kim, B., Choi, Y.: SAINT+: integrating temporal features for ednet correctness prediction. In: LAK 2021: 11th International Learning Analytics and Knowledge Conference, pp. 490–496. ACM (2021)

    Google Scholar 

  14. Chen, P., Lu, Y., Zheng, V.W., Pian, Y.: Prerequisite-driven deep knowledge tracing. In: IEEE International Conference on Data Mining, ICDM, pp. 39–48. IEEE Computer Society (2018)

    Google Scholar 

  15. Wang, C., et al.: Temporal cross-effects in knowledge tracing. In: WSDM 2021, The Fourteenth ACM International Conference on Web Search and Data Mining, pp. 517–525. ACM (2021)

    Google Scholar 

  16. Vie, J., Kashima, H.: Knowledge tracing machines: factorization machines for knowledge tracing. In: The Thirty-Third AAAI Conference on Artificial Intelligence, pp. 750–757. AAAI Press (2019)

    Google Scholar 

Download references

Acknowledgements

The works described in this paper are supported by The National Natural Science Foundation of China under Grant Nos. 61772210 and U1911201; Guangdong Province Universities Pearl River Scholar Funded Scheme (2018); The Project of Science and Technology in Guangzhou in China under Grant No. 202007040006.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuncheng Jiang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mao, S., Zhan, J., Li, J., Jiang, Y. (2022). Knowledge Structure-Aware Graph-Attention Networks for Knowledge Tracing. In: Memmi, G., Yang, B., Kong, L., Zhang, T., Qiu, M. (eds) Knowledge Science, Engineering and Management. KSEM 2022. Lecture Notes in Computer Science(), vol 13368. Springer, Cham. https://doi.org/10.1007/978-3-031-10983-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-10983-6_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-10982-9

  • Online ISBN: 978-3-031-10983-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics