Skip to main content

Inferring Prerequisite Relationships Among Learning Resources for HPC Education

  • Conference paper
  • First Online:
Parallel Architectures, Algorithms and Programming (PAAP 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1362))

  • 760 Accesses

Abstract

For online HPC (High-Performance Computing) education, identifying the prerequisite relationships among different HPC learning resources is important for generating learning paths and personalized course recommendations for students. Previously, such prerequisite relationships were often created by domain experts manually. In this paper, we propose a novel framework to infer both concept and learning resource prerequisite relationships and integrate such a framework into an online HPC education platform. We first construct a bi-directional long short-term (BiLSTM) neural network with attention mechanism to automatically mine the latent semantic features from the formal description of concepts. Then, we input two kinds of features into a fully connected neural network for classification and obtain the relationships among concepts. Considering the asymmetry and directivity of the prerequisite relation, we adopt a network embedding model to learn the vector representations of each concept as the prerequisite and subsequent roles. The concept vectors are weighted and summed to generate the feature vectors of learning resources. For a given pair of learning resources, their feature vectors are input into a classifier that outputs the result of relation classification. Finally, we conduct a series of experiments on two large benchmark datasets. The experimental results show that our method outperforms existing methods with significant improvements.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Bromley, J., Guyon, I., Lecun, Y., Säckinger, E., Shah, R.: Signature verification using a siamese time delay neural network. In: Advances in Neural Information Processing Systems 6, 7th NIPS Conference, Denver, Colorado, USA, 1993 (1993)

    Google Scholar 

  2. Liang, C., Wu, Z., Huang, W., Giles, C.L.: Measuring prerequisite relations among concepts. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp. 1668–1674 (2015)

    Google Scholar 

  3. Liang, C., Ye, J., Wang, S., Pursel, B., Giles, C.L.: Investigating active learning for concept prerequisite learning. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)

    Google Scholar 

  4. Liang, C., Ye, J., Wu, Z., Pursel, B., Giles, C.L.: Recovering concept prerequisite relations from university course dependencies. In: Thirty-First AAAI Conference on Artificial Intelligence (2017)

    Google Scholar 

  5. Lu, W., Zhou, Y., Yu, J., Jia, C.: Concept extraction and prerequisite relation learning from educational data. In: Proceedings of the AAAI Conference Artifical Intelligence, 33, 9678–9685 (2019)

    Google Scholar 

  6. Luo, Z., Wang, Z., Wu, D., Hei, X., Du, Y.: Automatic generation and assessment of student assignments for parallel programming learning. In: Shen, H., Sang, Y. (eds.) Parallel Architectures, Algorithms and Programming - 10th International Symposium, PAAP 2019, Guangzhou, China, December 12–14, 2019, Revised Selected Papers. Communications in Computer and Information Science, vol. 1163, pp. 184–194. Springer (2019). https://doi.org/10.1007/978-981-15-2767-8_18

  7. Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)

    Google Scholar 

  8. Nallapati, R.M., Ahmed, A., Xing, E.P., Cohen, W.W.: Joint latent topic models for text and citations. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 542–550. ACM (2008)

    Google Scholar 

  9. Pan, L., Li, C., Li, J., Tang, J.: Prerequisite relation learning for concepts in moocs. In: Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Vol. 1: Long Papers), pp. 1447–1456 (2017)

    Google Scholar 

  10. Roy, S., Madhyastha, M., Lawrence, S., Rajan, V.: Inferring concept prerequisite relations from online educational resources. In: Proceedings of the AAAI Conference Artifical Intelligence, 33, 9589–9594 (2019)

    Google Scholar 

  11. Talukdar, P.P., Cohen, W.W.: Crowdsourced comprehension: predicting prerequisite structure in wikipedia. In: Proceedings of the Seventh Workshop on Building Educational Applications Using NLP. pp. 307–315. Association for Computational Linguistics (2012)

    Google Scholar 

  12. Tu, C., Liu, H., Liu, Z., Sun, M.: Cane: context-aware network embedding for relation modeling. In: Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (vol. 1: Long Papers), pp. 1722–1731 (2017)

    Google Scholar 

  13. Vuong, A., Nixon, T., Towle, B.: A method for finding prerequisites within a curriculum. In: EDM, pp. 211–216 (2011)

    Google Scholar 

  14. Wang, S., Ororbia, A., Wu, Z., Williams, K., Liang, C., Pursel, B., Giles, C.L.: Using prerequisites to extract concept maps fromtextbooks. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 317–326. ACM (2016)

    Google Scholar 

  15. Wang, Z., Wu, D., Luo, Z., Du, Y.: Building a lightweight container-based experimental platform for HPC education. In: Shen, H., Sang, Y. (eds.) Parallel Architectures, Algorithms and Programming - 10th International Symposium, PAAP 2019, Guangzhou, China, December 12–14, 2019, Revised Selected Papers. Communications in Computer and Information Science, vol. 1163, pp. 175–183. Springer (2019). https://doi.org/10.1007/978-981-15-2767-8_17

  16. Yang, Y., Liu, H., Carbonell, J., Ma, W.: Concept graph learning from educational data. In: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, pp. 159–168. ACM (2015)

    Google Scholar 

Download references

Acknowledgement

This work was supported by the National Key R&D Program of China under Grant 2018YFB0204100, the National Natural Science Foundation of China under Grants U1911201, 61802452, 62072486, Guangdong Special Support Program under Grant 2017TX04X148, and the project “PCL Future Greater-Bay Area Network Facilities for Large-scale Experiments and Applications (LZC0019)”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Di Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wu, R., Luo, C., Hu, M., Wu, D. (2021). Inferring Prerequisite Relationships Among Learning Resources for HPC Education. In: Ning, L., Chau, V., Lau, F. (eds) Parallel Architectures, Algorithms and Programming. PAAP 2020. Communications in Computer and Information Science, vol 1362. Springer, Singapore. https://doi.org/10.1007/978-981-16-0010-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-0010-4_24

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-0009-8

  • Online ISBN: 978-981-16-0010-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics