МОДИФІКАЦІЯ АЛГОРИТМІВ НЕЧІТКОГО ПОШУКУ ДЛЯ ВИКОРИСТАННЯ ТАБЛИЦІ ПОДІБНОСТІ СИМВОЛІВ
Таврійський науковий вісник. Серія: Технічні науки · 2023
DOI: 10.32782/tnv-tech.2023.3.3 ↗Kurz gefasst
Fachartikel in der Zeitschrift Таврійський науковий вісник. Серія: Технічні науки, 2023. Verfasst von К. О. Клещ und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Об’єктом дослідження є алгоритм нечіткого пошуку на основі відстані Дамерау-Левенштейна та таблиця подібності символів. У роботі було досліджено, проаналізовано та надано рекомендації, як саме можна інтегрувати потужності таблиці подібності символів з алгоритмом нечіткого пошуку Дамерау-Левенштейна. Дослідження алгоритмів нечіткого пошуку в тексті є важливою темою в галузі інформаційного пошуку та обробки тексту. Це обумовлено зростаючим обсягом інформації і ймовірністю помилок через вплив людського фактора під час написання тексту. Нечіткий пошук використовує алгоритми для пошуку даних в тексті, які приблизно відповідають шаблону. Це досягається шляхом порівняння та зіставлення рядків або ключових слів, які можуть бути схожими, але не ідентичними. Для нечіткого пошуку можна використати таблицю подібності символів, яка допомагає з'ясувати міру подібності пари символів. Поєднуючи алгоритм нечіткого пошуку з таблицею подібності, можна досягти більш точного та індивідуального доступу до великого обсягу інформації, яка зберігається у текстовому форматі. В роботі було проведено порівняльний аналіз ефективності та коректності результатів алгоритмів нечіткого пошуку з використанням таблиці і без її використання, а також алгоритму точного пошуку. Використання таблиці подібності покращує отримані результати, особливо при використанні мов зі спеціальними символами. Це дозволяє знаходити значно більше релевантних результатів, проте швидкодія алгоритму зменшується. Отримані результати могли б стати важливим внеском у вдосконалення пошукових систем. Це дозволило б користувачам знаходити відповідні документи навіть при наявності орфографічних помилок, синонімів, скорочень або інших форм неточностей у запиті. Підхід з використанням таблиці подібності символів міг би бути використаний у системах для перевірки орфографії та автоматичної корекції, системах автопропозицій та автозавершення, а також у реалізації функцій з виявлення плагіату та дублікатів даних.
Zitieren
APA
Клещ, К. О., & Царьов, М. О. (2023). МОДИФІКАЦІЯ АЛГОРИТМІВ НЕЧІТКОГО ПОШУКУ ДЛЯ ВИКОРИСТАННЯ ТАБЛИЦІ ПОДІБНОСТІ СИМВОЛІВ. Таврійський науковий вісник. Серія: Технічні науки. https://doi.org/10.32782/tnv-tech.2023.3.3
Vancouver
Клещ КО, Царьов МО. МОДИФІКАЦІЯ АЛГОРИТМІВ НЕЧІТКОГО ПОШУКУ ДЛЯ ВИКОРИСТАННЯ ТАБЛИЦІ ПОДІБНОСТІ СИМВОЛІВ. Таврійський науковий вісник. Серія: Технічні науки. 2023. doi:10.32782/tnv-tech.2023.3.3
BibTeX
@article{2023,
author = {Клещ, К. О. and Царьов, М. О.},
title = {МОДИФІКАЦІЯ АЛГОРИТМІВ НЕЧІТКОГО ПОШУКУ ДЛЯ ВИКОРИСТАННЯ ТАБЛИЦІ ПОДІБНОСТІ СИМВОЛІВ},
journal = {Таврійський науковий вісник. Серія: Технічні науки},
year = {2023},
doi = {10.32782/tnv-tech.2023.3.3}
}
EUVIMED