An Extension of the Levenshtein Distance for Learning Process Analysis in Constructive Learning and an Evaluation of its Effectiveness
DOI:
https://doi.org/10.52731/lbds.v005.474Keywords:
Constructive programming, learning log analysis, levenshtein distance, logical thinkingAbstract
In this study, we propose an applied extension of the Levenshtein distance for analyzing learning logs in constructive programming learning. By incorporating the influence of blank and dummy cards—which conventional distance metrics fail to adequately capture—our method enables a more detailed evaluation of the quality of learners’ trial-and-error processes and the presence or absence of logical thinking. This approach clarifies the distinction between exhaustive trial behaviors and logically constructed problem-solving, thereby contributing to learning support systems that can provide more personalized and appropriate feedback.
References
Papert, S. : “Constructionism: A New Opportunity for Elementary Science Educa-tion”, American Journal of Physics, Vol.49, No.3, pp.11–15 (1981).
Natsumi Tanabe, Shimpei Matsumoto, “Analyzing the Learning Process in a Card Operation-Based Programming Learning Support System,” IIAI Letters on Infor-matics and Interdisciplinary Research, Vol. 5, DOI: 10.52731/liir.v005.314, Sep-tember 2024.
Papamitsiou, Z., & Economides, A. A. (2014). Learning Analytics and Educational Data Mining in Practice: A Systematic Literature Review of Empirical Evidence. Journal of Educational Technology & Society, 17(4), 49–64.
Boroujeni, M. K., & Dillenbourg, P. (2019). Diagnosing Learning Patterns and Behaviors through Temporal Analytics. International Journal of Learning Analytics, 6(2), 115–130.
Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10(8), 707–710.
Wagner, R. A., & Fischer, M. J. (1974). The string-to-string correction problem. Journal of the ACM, 21(1), 168–173.
Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171–176.
Shinpei Matsumoto, Yusuke Hayashi, Munetaka Hirasaki. "Development of a Pro-gramming Learning System Using Card Operation Focused on Considering Rela-tionships Between Parts," IEEJ Transactions on Electronics, Information and Sys-tems, Vol. 138, No. 8, pp. 999-1010 (2018).
Ruka Murakami, Emiko Morinaga, Shinpei Matsumoto, Kengo Iwai, Yusuke Hayashi, Munetaka Hirashima. "A Basic Method Proposal for Analyzing the Learning Process of a Programming Learning System Using Card Operation," Pro-ceedings of the 2018 Student Research Presentation of the Japan Society for Edu-cational Technology, A14, pp. 181-182 (2019).
