И.А. Седых; Т.А. Скорина

Авторы

И.А. Седых Липецкий государственный технический университет
Т.А. Скорина Липецкий государственный технический университет

Ключевые слова:

НЕЧЕТКОЕ СРАВНЕНИЕ СТРОК, РАСПОЗНАВАНИЕ КОМАНД, РЕДАКЦИОННОЕ РАССТОЯНИЕ, АЛГОРИТМ ЛЕВЕНШТЕЙНА, АЛГОРИТМ ДАМЕРАУ ЛЕВЕНШТЕЙНА, АЛГОРИТМ ДЖАРО ВИНКЛЕРА

Аннотация

В данной работе рассматривается применение алгоритмов нечеткого сравнения строк для задачи распознавания команд. Описываются три алгоритма: Левенштейна, Дамерау-Левенштейна и Джаро-Винклера. Приводится их математическое описание и особенности применения. Проводится оценка точности работы алгоритмов на наборе тестовых данных.

Библиографические ссылки

Левенштейн В.И. Двоичные коды с исправлением выпадений, вставок и замещений символов // Докл.АН_СССР. 1965. 163 (4). C. 845-848.

Levenshtein V.I. Binary codes with correction of dropouts, inserts and substitutions of characters // Dokl.USSR Academy of Sciences. 1965. 163 (4). C. 845-848.

Лещенко А.В. Практическое применение алгоритмов нечеткого поиска // Сборник научных трудов_НГТУ. 2018. №3-4(93). С. 59-69.

Leshchenko A.V. Practical application of fuzzy search algorithms // Collection of scientific papers of_NSTU. 2018. No.3-4(93). pp. 59-69.

Поиск нечетких соответствий: сравнение записей по расстоянию между строками [Электронный ресурс].URL: https://www.megaputer.com/ru/fuzzy_matching_comparing_records_with_tringdistance_measures/(дата_обращения:30.04.2024).

Search for fuzzy matches: comparison of records by line spacing [Electronic resource].URL: https://www.megaputer.com/ru/fuzzy_matching_comparing_records_with_stringdis_tance_measures/(date_of_access:30.04.2024).

Wagner R. A., Fischer M. J. The string to string correction problem. J.ACM, v. 21(1), 1974. P. 168.

Wagner R. A., Fischer M. J. The string tostring correction problem. J.ACM, v. 21(1), 1974. P. 168.

Damerau-Levenshtein Edit Distance Explained [Электронный ресурс].URL:https://www.lemoda.net/tex_tfuzzy/damerau_levenshtein/(дата_обращения:30.04.2024).

Damerau-Levenshtein Edit Distance Explained [Electronic resource].URL: https://www.lemoda.net/text_fuzzy/damerau_levenshtein/(date_of_reference:30.04.2024).

Jaro distance [Электронный ресурс].URL: https://rosettacode.org/wiki/Jaro_distance(дата_обращения:30.04.2024).

Jaro distance [Электронный ресурс].URL:https://rosettacode.org/wiki/Jaro_distance(дата_обращения:30.04.2024).

Winkler W. E. String Comparator Metrics and Enhanced Decision Rules in the Fellegi-Sunter Model of Record Linkage, Proceedings of the Section on Survey Research Methods, American Statistical Association, 1990, P. 354-359.

Сходство Джаро - Винклера. Нечеткое сравнение строк [Электронный ресурс].URL: http://xn-1-6kca8bgsjrjhe.xnp1ai/public/1172479/(дата_обращения:30.04.2024).

Jaro-Winkler Similarity. Fuzzy string comparison [Electronic resource].URL: http://xn-1-6kca8bgsjrjhe.xn-p1ai/public/1172479/(accessed:30.04.2024).

Code Spelunking: Jaro-Winkler String Comparison [Электронный ресурс].URL: https://lingpipe_blog.com/2006/12/13/code_spelunking_jarowinkler_string_comparison/(дата_обращения:30.04.2024).

Code Spelunking: Jaro-Winkler String Comparison [Электронный ресурс].URL: https://lingpipe_blog.com/2006/12/13/code_spelunking_jarowinkler_string_comparison/дата_обращения:30.04.2024).

Navarro G. A guided tour to approximate string matching,ACM Computing Surveys, 2001, v.33 (1), P. 31-88.

Winkler W. E. String Comparator Metrics and Enhanced Decision Rules in the Fellegi-Sunter Model of Record Linkage, Proceedings of the Section on Survey Research Methods, American Statistical Association, 1990, P. 354-359.

Brinardi L., Seng H. Text Documents Plagiarism Detection using Rabin Karpand Jaro-Winkler Distance Algorithms, Indonesian J. of Electrical Engineering and Computer Science, 2017, v.5(2), P. 462-471.

Златопольский Д.М. Основы программирования на языке Python. - М.:ДМК Пресс, 2017. - 284 с.

Zlatopolsky D.M. Fundamentals of programming in Python. - M.:DMK Press, 2017. - 284 p.

Федоров, Д. Ю. Программирование на языке высокого уровня Python: учебное пособие для прикладного бакалавриата / Д. Ю. Федоров. - 2-е изд., перераб. и доп. - Москва: Издательство Юрайт, 2019. - 161 с. - (Бакалавр. Прикладной курс). - - Текст: электронный //ЭБС Юрайт [сайт]. -URL: https://urait.ru/bcode/437489(дата_обращения:30.04.2024).

Fedorov, D. Y. Programming in a highlevel Python language: a textbook for applied bachelor's degree / D. Y. Fedorov. - 2nd ed., reprint. and additional - Moscow: Yurait Publishing House, 2019. - 161 p. - (Bachelor's degree. Applied course). - 978-5-534- 10971-9. - Text: electronic //EBS Yurayt [website]. -URL: https://urait.ru/bcode/437489(date_of_access:30.04.2024).

Шелудько, В. М. Язык программирования высокого уровня Python. Функции, структуры данных, дополнительные модули: учебное пособие / В. М. Шелудько. - Ростов на Дону, Таганрог: Издательство Южного федерального университета, 2017. - 107 c. - - Текст: электронный // Электронно библиотечная система_IPR_BOOKS: [сайт]. -URL: http://www.iprbookshop.ru/87530.html(дата_обращения:30.04.2024).-Режим_доступа:для_авторизир.пользователей.

Sheludko, V. M. Python high level programming language. Functions, data structures, additional modules: a textbook / V. M. Sheludko.- Rostov on Don, Taganrog: Southern Federal University Press, 2017. - 107 p. - - Text: electronic // Electronic Library system_IPR_BOOKS: [website]. -URL: http://www.iprbookshop.ru/87530.html(date_of_access:30.04.2024).-Access_mode:for_authorization_users.