Skip to main content

Constructing Low-Redundant and High-Accuracy Knowledge Graphs for Education

  • Conference paper
  • First Online:
Learning Technologies and Systems (ICWL 2022, SETE 2022)

Abstract

Motivated by the successful applications of commonsense knowledge graphs (KGs) and encyclopedia KGs, many KG-based applications have been developed in education, such as course content visualization and learning path/material recommendations. While KGs for education are often constructed manually, attempts have been made to leverage machine learning algorithms to extract triples from teaching materials. However, education-related KGs learned by existing algorithms contain significant amounts of redundancy and noise. It is because the entities and relations in teaching materials are often instructional, abstract, and implicit, while textbooks often contain detailed explanations, examples, and illustrations. Off-the-shelf KG construction algorithms are designed for concrete entities. To this end, we propose an effective framework to construct low-redundant and high-accuracy KGs for education. First, we design an ontology that is tailored for education. By choosing related Wikidata items, we construct an instructional entity set. We avoid using traditional methods such as named-entity recognition to extract entities from textbooks, aiming to reduce redundancy. Then, we add subtopic relations among our selected instructional entities based on the corresponding hierarchy in Wikidata, and form a backbone. Second, we design a machine reading comprehension model with pre-defined questions to extract other types of relations, such as equivalent to, applied to, and inventor of. Third, we apply active KG error detection to further refine the KG with minimal human effort. In the experiments, we take the artificial intelligence domain as an example and demonstrate the effectiveness of the proposed framework. Our KG achieves an accuracy of around 80% scored by domain experts.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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://bioportal.bioontology.org.

References

  1. Abu-Salih, B.: Domain-specific knowledge graphs: a survey. J. Netw. Comput. Appl. 185 (2021)

    Google Scholar 

  2. Agichtein, E., Gravano, L.: Snowball: extracting relations from large plain-text collections. In: Proceedings of the Fifth ACM Conference on Digital Libraries, pp. 85–94 (2000)

    Google Scholar 

  3. Aliyu, I., Kana, A., Aliyu, S.: Development of knowledge graph for university courses management. Int. J. Educ. Manag. Eng. 2 (2020)

    Google Scholar 

  4. Batista, D.S., Martins, B., Silva, M.J.: Semi-supervised bootstrapping of relationship extractors with distributional semantics. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp. 499–504 (2015)

    Google Scholar 

  5. Bosselut, A., Rashkin, H., Sap, M., Malaviya, C., Celikyilmaz, A., Choi, Y.: COMET: commonsense transformers for automatic knowledge graph construction. In: Annual Meeting of the Association for Computational Linguistics, pp. 4762–4779 (2019)

    Google Scholar 

  6. Chen, P., Lu, Y., Zheng, V.W., Chen, X., Yang, B.: KnowEdu: a system to construct knowledge graph for education. IEEE Access 6, 31553–31563 (2018)

    Article  Google Scholar 

  7. Dang, F.R., Tang, J.T., Pang, K.Y., Wang, T., Li, S.S., Li, X.: Constructing an educational knowledge graph with concepts linked to Wikipedia. J. Comput. Sci. Technol. 36(5), 1200–1211 (2021)

    Article  Google Scholar 

  8. Dessì, D., Osborne, F., Reforgiato Recupero, D., Buscaldi, D., Motta, E., Sack, H.: AI-KG: an automatically generated knowledge graph of artificial intelligence. In: Pan, J.Z., et al. (eds.) ISWC 2020. LNCS, vol. 12507, pp. 127–143. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-62466-8_9

    Chapter  Google Scholar 

  9. Galárraga, L., Teflioudi, C., Hose, K., Suchanek, F.M.: Fast rule mining in ontological knowledge bases with AMIE. Int. J. Very Large Data Bases 24(6), 707–730 (2015)

    Article  Google Scholar 

  10. Galárraga, L.A., Teflioudi, C., Hose, K., Suchanek, F.: AMIE: association rule mining under incomplete evidence in ontological knowledge bases. In: International World Wide Web Conference, pp. 413–422 (2013)

    Google Scholar 

  11. Li, N., Shen, Q., Song, R., Chi, Y., Xu, H.: MEduKG: a deep-learning-based approach for multi-modal educational knowledge graph construction. Information 13(2) (2022)

    Google Scholar 

  12. Li, X., et al.: Entity-relation extraction as multi-turn question answering. In: Annual Meeting of the Association for Computational Linguistics, pp. 1340–1350 (2019)

    Google Scholar 

  13. Li, Y., Zhao, J., Yang, L., Zhang, Y.: Construction, visualization and application of knowledge graph of computer science major. In: International Conference on Big Data and Education, pp. 43–47 (2019)

    Google Scholar 

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

    Google Scholar 

  15. Mahdisoltani, F., Biega, J., Suchanek, F.M.: YAGO3: a knowledge base from multilingual Wikipedias. In: Conference on Innovative Data Systems Research (2015)

    Google Scholar 

  16. Osborne, F., Motta, E.: Klink-2: integrating multiple web sources to generate semantic topic networks. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9366, pp. 408–424. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25007-6_24

    Chapter  Google Scholar 

  17. Petroni, F., et al.: Language models as knowledge bases? In: Conference on Empirical Methods in Natural Language Processing, pp. 2463–2473 (2019)

    Google Scholar 

  18. Qin, Y., Cao, H., Xue, L.: Research and application of knowledge graph in teaching: take the database course as an example. In: Journal of Physics: Conference Series, vol. 1607 (2020)

    Google Scholar 

  19. Salatino, A.A., Thanapalasingam, T., Mannocci, A., Osborne, F., Motta, E.: The computer science ontology: a large-scale taxonomy of research areas. In: Vrandečić, D., et al. (eds.) ISWC 2018. LNCS, vol. 11137, pp. 187–205. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00668-6_12

    Chapter  Google Scholar 

  20. Shi, D., Wang, T., Xing, H., Xu, H.: A learning path recommendation model based on a multidimensional knowledge graph framework for e-learning. Knowl.-Based Syst. 195, 105618 (2020)

    Article  Google Scholar 

  21. Stewart, M., Liu, W.: Seq2kg: an end-to-end neural model for domain agnostic knowledge graph (not text graph) construction from text. In: Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning, vol. 17, pp. 748–757 (2020)

    Google Scholar 

  22. Su, Y., Zhang, Y.: Automatic construction of subject knowledge graph based on educational big data. In: International Conference on Big Data and Education, pp. 30–36 (2020)

    Google Scholar 

  23. Sun, H., Li, Y., Zhang, Y.: ConLearn: contextual-knowledge-aware concept prerequisite relation learning with graph neural network. In: SIAM International Conference on Data Mining, pp. 118–126 (2022)

    Google Scholar 

  24. Vrandečić, D., Krötzsch, M.: Wikidata: a free collaborative knowledgebase. Commun. ACM 57(10), 78–85 (2014)

    Article  Google Scholar 

  25. Wadden, D., Wennberg, U., Luan, Y., Hajishirzi, H.: Entity, relation, and event extraction with contextualized span representations. arXiv preprint: arXiv:1909.03546 (2019)

  26. Wang, H., Zhao, M., Xie, X., Li, W., Guo, M.: Knowledge graph convolutional networks for recommender systems. In: International World Wide Web Conference, pp. 3307–3313 (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiao Huang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 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

Li, W. et al. (2023). Constructing Low-Redundant and High-Accuracy Knowledge Graphs for Education. In: González-González, C.S., et al. Learning Technologies and Systems. ICWL SETE 2022 2022. Lecture Notes in Computer Science, vol 13869. Springer, Cham. https://doi.org/10.1007/978-3-031-33023-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-33023-0_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-33022-3

  • Online ISBN: 978-3-031-33023-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics