Abstract
Concept maps are significant tools able to support several tasks in the educational area such as curriculum design, knowledge organization and modeling, students’ assessment and many others.
Algorithms for comparing graphs have been extensively studied in the literature, but they do not appear appropriate for concept maps. In concept maps, concepts exposed are at least as relevant as the structure that contains them. Neglecting the semantic and didactic aspect inevitably causes inaccuracies and the consequently limited applicability in automated systems.
In this work, starting from an algorithm which compares didactic characteristic of concept maps, we present an extension which exploits a semantic approach to catch the actual meaning of the concepts expressed in the nodes of the map. We also present experimental results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Atapattu, T., Falkner, K., Falkner, N.: A comprehensive text analysis of lecture slides to generate concept maps. Comput. Educ. 115, 96–113 (2017). https://doi.org/10.1016/j.compedu.2017.08.001
Limongelli, C., Sciarrone, F., Lombardi, M., Marani, A., Temperini, M.: A framework for comparing concept maps. In: 2017 16th International Conference on Information Technology Based Higher Education and Training (ITHET), pp. 1–6. IEEE (2017)
Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the Fifteenth International Conference on Machine Learning, pp. 296–304. ICML 1998, Morgan Kaufmann Publishers Inc., San Francisco (1998)
Miller, G.A.: Wordnet: a lexical database for English. Commun. ACM 38, 39–41 (1995)
Park, H.S., Jun, C.H.: A simple and fast algorithm for k-medoids clustering. Expert Syst. Appl. 36(2), 3336–3341 (2009). https://doi.org/10.1016/j.eswa.2008.01.039
Stevenson, M., Greenwood, M.A.: A semantic approach to IE pattern induction. In: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics, pp. 379–386. ACL 2005, Association for Computational Linguistics, Stroudsburg (2005). https://doi.org/10.3115/1219840.1219887
Varelas, G., Voutsakis, E., Raftopoulou, P., Petrakis, E.G., Milios, E.E.: Semantic similarity methods in wordnet and their application to information retrieval on the web. In: Proceedings of the 7th Annual ACM International Workshop on Web Information and Data Management, pp. 10–16 (2005)
Wills, P., Meyer, F.G.: Metrics for graph comparison: a practitioner’s guide. PLoS One 15(2), 1–54 (2020). https://doi.org/10.1371/journal.pone.0228728
Wilson, R.C., Zhu, P.: A study of graph spectra for comparing graphs and trees. Pattern Recogn. 41(9), 2833–2841 (2008). https://doi.org/10.1016/j.patcog.2008.03.011
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
Limongelli, C., Margiotta, C., Taibi, D. (2021). Towards Semantic Comparison of Concept Maps for Structuring Learning Activities. In: Cristea, A.I., Troussas, C. (eds) Intelligent Tutoring Systems. ITS 2021. Lecture Notes in Computer Science(), vol 12677. Springer, Cham. https://doi.org/10.1007/978-3-030-80421-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-80421-3_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-80420-6
Online ISBN: 978-3-030-80421-3
eBook Packages: Computer ScienceComputer Science (R0)