Using the Levenshtein algorithm for the categorization of information systems users

Authors

DOI:

https://doi.org/10.18372/2073-4751.79.19366

Keywords:

Levenshtein distance, user categorization, adaptive systems, user behavior, sequence similarity

Abstract

The study is devoted to the application of the Levenshtein distance algorithm to categorize users based on behavior in information systems, with an emphasis on dynamic adaptation in e-learning environments. The experiment used data from the MS SQL Server online course and the hardware and software complex for teaching the Braille font, which allows you to switch the content based on scenarios that correspond to the category of users. The results show the effectiveness of using the Levenshtein distance algorithm for user categorization and training has maintained a positive trend of advancement according to predefined training scenarios. The study also highlights the potential of adaptive e-learning systems to improve learning outcomes by adapting content to the individual needs of users.

References

Chatzopoulou D. I., Economides A. A. Adaptive assessment of student's knowledge in programming courses. Journal of Computer Assisted Learning. 2010. Vol. 26, no. 4. P. 258–269. DOI: 10.1111/j.1365-2729.2010.00363.x.

Melesko J, Kurilovas E. Personalised intelligent multi-agent learning system for engineering courses. 2016 IEEE 4th Workshop on Advances in Information, Electronic and Electrical Engineering (AIEEE) : proceedings, Vilnius, Lithuania, 10–12 November 2016 / IEEE. 2016. P. 1–6. DOI: 10.1109/AIEEE.2016.7821821.

Kristensen T, Dyngeland M. Design and Development of a Multi-Agent E-Learning System. International Journal of Agent Technologies and Systems. 2015. Vol. 7(2). P. 19–74. DOI: 10.4018/IJATS.2015040102

Artamonov E. B, Zholdakov O. O. Concept of creating a software environment for automated text manipulation. Scientific journal "Proceedings of the National Aviation University". 2010. Vol. 3(44). P. 111–115.

Jimaa S. The impact of assessment on students learning. Procedia-Social and Behavioral Sciences. 2011. Vol. 28. P. 718–721.

Abid Masood Khan, Hifsa Batool, Saleha Ashraf. A comparative study to evaluate assessment facilities at government special education schools. Pakistan Journal of Humanities and Social Sciences Research. 2020. Vol. 02(01). URL: https://www.researchgate.net/publication/344287807.

Backurs A, Indyk P. Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false). SIAM J Comput. 2018. Vol. 47(3). P. 1087–97.

Zorita E., Cusc P., Filion G.J. Starcode: Sequence clustering based on all-pairs search. Bioinformatics. 2015. Vol. 31(12). P. 1913–1919.

Yujian L, Bo L. A normalized Levenshtein distance metric. IEEE Trans Pattern Anal Mach Intell. 2007. Vol. 29(6). P. 1091–1095.

Artamonov Y. et al. Dynamic Content Generation Methods Based on User Behavioral Ranking. 2022 IEEE 4th International Conference on Advanced Trends in Information Theory (ATIT) : proceedings, Kyiv, Ukraine, 15–17 December 2022 / IEEE. 2022. P. 313–318. DOI: 10.1109/ATIT58178.2022.10024196.

Downloads

Published

2024-11-04

Issue

Vol. 3 No. 79 (2024)

Section

Статті

License

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).