| Title: | Cравнительный анализ алгоритмов нечеткого сравнения строк для информационной системы онлайн-викторин |
| Other Titles: | Comparative analysis of fuzzy string comparison algorithms for an online quiz information system |
| Authors: | Лямцев, Г. К. |
| Keywords: | материалы конференций;нечеткое сравнение;метрики строкового расстояния;расстояние Левенштейна;онлайн-викторины;F1-мера |
| Issue Date: | 2026 |
| Publisher: | БГУИР |
| Citation: | Лямцев, Г. К. Cравнительный анализ алгоритмов нечеткого сравнения строк для информационной системы онлайн-викторин = Comparative analysis of fuzzy string comparison algorithms for an online quiz information system / Г. К. Лямцев // Электронные системы и технологии : сборник материалов 62-й научной конференции аспирантов, магистрантов и студентов БГУИР, Минск, 13–17 апреля 2026 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: П. В. Камлач [и др.]. – Минск, 2026. – С. 70–72. |
| Abstract: | Сравнительный анализ алгоритмов нечеткого сравнения строк. Исследованы
алгоритмы Левенштейна, Дамерау-Левенштейна и Джаро-Винклера. Экспериментально
определена зависимость F1-меры от порога принятия решения для каждого алгоритма.
Установлено, что алгоритм Дамерау-Левенштейна при пороге не больше 2 символа
обеспечивает наилучшую F1-меру 92,9%. Для алгоритмов сходства оптимальным является
порог 0,8 для Джаро-Винклера (F1-мера равна 88,8%). |
| Alternative abstract: | A comparative analysis of fuzzy comparison algorithms. The Levenshtein, Damerau-
Levenshtein, and Jaro-Winkler algorithms were examined. The dependence of the F1-score on the
decision threshold for each algorithm was experimentally determined. It was found that the
Damerau-Levenshtein algorithm, with a threshold of no more than two characters, provides the best
F1-score of 92.9%. For similarity algorithms, a threshold of 0.8 for the Jaro-Winkler algorithm is
optimal (the F1-score is 88.8%). |
| URI: | https://libeldoc.bsuir.by/handle/123456789/64552 |
| Appears in Collections: | Электронные системы и технологии : материалы 62-й конференции аспирантов, магистрантов и студентов (2026)
|
