Communication Diagram Similarity Measurement using Graph Edit Distance
Abstract
E-learning is an electronic learning system that is created as a learning media so that the delivery of learning material and assessment of answers to practice questions and exams can be done online. Learning with e-learning method provides opportunities for students to take part in learning at flexible locations and times. The e-learning model is widely used in learning, so it is necessary to increase the need to automate the evaluation process in e-learning. In practice, some learning topics include descriptive answers or pictures in the form of Unified Modeling Language (UML) diagrams such as exam questions on Software Requirements Engineering (SRE). So it is necessary to develop an answer evaluation method in the form of a UML diagram. This study uses graph modeling on communication diagrams to measure the similarity between two diagrams and measure the similarity between two communication diagrams. After doing graph modeling, then its similarity is measured using the Graph Edit Distance method. From the results of this study it is proven that the similarity of communication diagrams can be measured by the Graph Edit Distance method by modeling the diagram into the previous graph form.
Downloads
References
D. R. Garrison, E-learning in The 21st Century: A Framework for Research and Practice. Taylor & Francis, 2011.
H. Djaali and P. Muljono, Pengukuran dalam Bidang Pendidikan. Jakarta: Grasindo, 2008.
M. A. Hussein, H. Hassan, and M. Nassef, “Automated language essay scoring systems: A literature review,” PeerJ Comput Sci, vol. 5, p. e208, 2019.
T. Isaacs, C. Zara, G. Herbert, and S. Coombs, Key Concepts in Educational Assessment. London: Thousand Oaks: Sage Publications Ltd, 2013. doi: 10.4135/9781473915077.
B. Cope and M. Kalantzis, E-learning Ecologies: Principles for New Learning and Assessment. Taylor & Francis, 2017.
Y. Attali and J. Burstein, “Automated essay scoring with E-Rater R V.2.0,” ETS Research Report Series, pp. i–21, 2004.
S. Valenti, F. Neri, and A. Cucchiarelli, “An overview of current research on automated essay grading,” Journal of Information Technology Education: Research, vol. 2, pp. 319–330, 2017, doi: 10.28945/331.
H. Zhang and D. Litman, “Co-attention based neural network for source-dependent essay scoring,” arXiv preprint arXiv:1908.01993, 2019.
S. R. Ningsih, E. Erdisna, and F. Suryana, “Aplikasi E-Task Berbasis Problem Based Learning Pada Mata Kuliah Perancangan Basis Data Di Perguruan Tinggi,” Jurnal Teknologi Dan Sistem Informasi Bisnis, vol. 4, no. 1, pp. 12–19, Jan. 2022, doi: 10.47233/JTEKSIS.V4I1.347.
H. Andrianof and M. Kom, “Perancangan Aplikasi M-Learning Untuk Pembelajaran Ebusiness Bagi Mahasiswa Dengan Menggunakan Perangkat Mobile Berbasis Android,” Jurnal Teknologi Dan Sistem Informasi Bisnis, vol. 2, no. 2, pp. 92–98, Jul. 2020, doi: 10.47233/JTEKSIS.V2I2.120.
P. Anggraini, D. P. Mulya, and S. Sularno, “Perancangan Aplikasi Customer Relationship Management Berbasis Wap Pada The Aliga Hotel,” Jurnal Teknologi Dan Sistem Informasi Bisnis, vol. 2, no. 2, pp. 161–186, Jul. 2020, doi: 10.47233/JTEKSIS.V2I2.128.
R. Fauzan, D. Siahaan, S. Rochimah, and E. Triandini, “Class diagram similarity measurement: A different approach,” in 2018 3rd International Conference on Information Technology, Information System and Electrical Engineering (ICITISEE), 2018, pp. 215–219.
E. Triandini, R. Fauzan, D. O. Siahaan, and S. Rochimah, “Sequence diagram similarity measurement: A different approach,” in 2019 16th International Joint Conference on Computer Science and Software Engineering (JCSSE), 2019, pp. 348–351.
R. Fauzan, D. Siahaan, S. Rochimah, and E. Triandini, “Use case diagram similarity measurement: A new approach,” in 2019 12th International Conference on Information & Communication Technology and System (ICTS), 2019, pp. 3–7.
A. Adamu and W. M. N. W. Zainon, “Matching and retrieval of state machine diagrams from software repositories using Cuckoo Search Algorithm,” in 2017 8th International Conference on Information Technology (ICIT), 2017, pp. 187–192.
H. Munawaroh, D. O. Siahaan, R. Fauzan, and E. Triandini, “Structural similarity measurement using Graph Edit Distance-greedy on statechart diagrams,” in 2020 2nd International Conference on Cybernetics and Intelligent System (ICORIS), 2020, pp. 1–6. doi: 10.1109/ICORIS50180.2020.9320764.
R. Fauzan, D. Siahaan, S. Rochimah, and E. Triandini, “Activity diagram similarity measurement: A different approach,” in 2018 International Seminar on Research of Information Technology and Intelligent Systems (ISRITI), 2018, pp. 601–605. doi: 10.1109/ISRITI.2018.8864284.
J.-B. Gao, B.-W. Zhang, and X.-H. Chen, “A WordNet-based semantic similarity measurement combining edge-counting and information content theory,” Eng Appl Artif Intell, vol. 39, pp. 80–88, 2015.
M. Sevenster, J. Bozeman, A. Cowhy, and W. Trost, “A natural language processing pipeline for pairing measurements uniquely across free-text CT reports,” J Biomed Inform, vol. 53, pp. 36–48, 2015.
Z. Yuan, L. Yan, and Z. Ma, “Structural similarity measure between UML class diagrams based on UCG,” Requir Eng, 2019, doi: https://doi.org/10.1007/s00766-019-00317-w.
A. Adamu and W. M. N. W. Zainoon, “A framework for enhancing the retrieval of UML diagrams,” in International Conference on Software Reuse, 2016, pp. 384–390.
A. Adamu and W. M. N. W. Zainon, “Multiview Similarity Assessment Technique of UML Diagrams,” Procedia Comput Sci, vol. 124, pp. 311–318, 2017.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under an Attribution 4.0 International (CC BY 4.0) that allows others to share — copy and redistribute the material in any medium or format and adapt — remix, transform, and build upon the material for any purpose, even commercially with an acknowledgment of the work's authorship and initial publication in this journal.