Дослідження проблеми нечіткого пошуку в словниках з використанням методу опорних векторів

Abstract

UK : Мета роботи: дослідити проблему нечіткого пошуку в словниках, методи її вирішення та створити програмний застосунок, який, використовуючи метод опорних векторів, визначає наявність помилок у текстових даних і пропонує користувачу найбільш відповідний варіант. Результати роботи: в ході виконання роботи було досліджено існуючі алгоритми та методи вирішення проблеми нечіткого пошуку в словниках та обрано ті, що найбільше підходять для нечіткого пошуку в тексті. На основі отриманих результатів дослідження розроблено програмний застосунок, який за допомогою словника виконує перевірку тексту на наявність помилок. У разі знаходження помилки програма повідомляє користувача та пропонує найбільш відповідне слово, а також надає загальну статистику оброблених даних. Даний програмний застосунок є розширюваним, так як дозволяє користувачу додавати нові слова у словник.

RU : Цель работы: исследовать проблему нечеткого поиска в словарях, методы ее решения и создать программное приложение, которое, используя метод опорных векторов, определяет наличие ошибок в текстовых данных и предлагает пользователю наиболее подходящий вариант. Результаты работы: в ходе выполнения работы были исследованы существующие алгоритмы и методы решения проблемы нечеткого поиска в словарях и выбраны те, которые наиболее подходят для нечеткого поиска в тексте. На основе полученных результатов исследования разработано программное приложение, которое с помощью словаря выполняет проверку текста на наличие ошибок. В случае нахождения ошибки программа оповещает пользователя и предлагает наиболее подходящее слово, а также предоставляет общую статистику обработанных данных. Данное программное приложение является расширяемым, так как позволяет пользователю добавлять новые слова в словарь.

EN : Purpose of work: to research the problem of fuzzy search in dictionaries, methods for solving it, and to create a software application that using support vectors method determines the presence of errors in text data and offers the user the most appropriate option. Results: During the work existing algorithms and methods for solving the problem of fuzzy search in dictionaries were researched and the most suitable for fuzzy search in text were chosen. On the basis of the re-search results obtained a software application that uses a dictionary to check the text for errors was developed. In case of an error, the program informs the user and offers the most appropriate word, and also provides the general statistics of the processed data. This software application is extensible, since it allows the user to add new words to the dictionary.