Машиностроение
Приборостроение
Методическая периодика: проблемы и решения
Организация производства (промышленность)

Ключевые слова
Аннотации
Архив рубрик

регистрация
забыли пароль?

Другие журналы

электронный научно-технический журнал

ИНЖЕНЕРНЫЙ ВЕСТНИК

Издатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".

Особенности алгоритмов нечёткого поиска

Инженерный вестник # 12, декабрь 2014
УДК: 004.421.6

Файл статьи:

Zheludkov_A.pdf (641.51Кб)

авторы: Желудков А. В., Макаров Д. В., Фадеев П. В.

Рассматриваются основные области применения алгоритмов нечёткого поиска. Акцентируется внимание на важности выбора подходящего алгоритма в каждой из рассмотренных областей, особенно в такой как мониторинг лесопожарной обстановки, поскольку в ней он может стоить кому-то жизни. Проводится краткий обзор существующих на сегодняшний день алгоритмов и из них выбираются самые актуальные, а именно алгоритм Вагнера-Фишера и его модификация. Рассматривается математическая основа алгоритма и варианты исследуемых реализаций (матричный, рекурсивный, со стеком), предлагается модификация. Приводятся результаты исследований и вывод о практической применимости рассматриваемых модификаций.

Список литературы
1.    Didier Brun, Mouse Gesture Recognition URL: http://www.bytearray.org/?p=91 (дата обращения 25.11.2014)
2.    Damerau–Levenshtein distance, URL: https://en.wikipedia.org/wiki/Damerau-Levenshtein_distance (дата обращения 25.11.2014)
3.    Расстояние Левенштейна, URL: https://ru.wikipedia.org/wiki/Расстояние_Левенштейна (дата обращения 25.11.2014)
4.    М.А. Сонькин, Ю.В. Лещик, «ПРИМЕНЕНИЕ АЛГОРИТМОВ НЕЧЕТКО-ГО ПОИСКА В СИСТЕМАХ МОНИТОРИНГА ЛЕСОПОЖАРНОЙ ОБСТАНОВКИ», URL: http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2012/v321/i5/20.pdf (дата обращения 25.11.2014)
5.    Карахтанов Д.С, «ИСПОЛЬЗОВАНИЕ АЛГОРИТМОВ НЕЧЕТКОГО ПО-ИСКА ПРИ РЕШЕНИИ ЗАДАЧ ОБРАБОТКИ МАССИВОВ ДАННЫХ В ИНТЕРЕ-САХ КРЕДИТНЫХ ОРГАНИЗАЦИЙ», URL: http://www.auditfin.com/fin/2010/2/11_02/11_02%20.pdf (дата обращения 25.11.2014)
6.    Soundex метод нечёткого поиска, URL: https://ru.wikipedia.org/wiki/Soundex (дата обращения 25.11.2014)
7.    Харитоненков А.В. «Поиск на неточное соответствие: коды Хемминга», http://www.jurnal.org/articles/2009/inf32.html (дата обращения 25.11.2014)
8.    Задача о редакционном расстоянии, алгоритм Вагнера-Фишера, URL: http://neerc.ifmo.ru/wiki/index.php?title=Задача_о_редакционном_расстоянии,_алгоритм_Вагнера-Фишера (дата обращения 25.11.2014)
9.    Расстояние Дамерау — Левенштейна, URL: https://ru.wikipedia.org/wiki/ Рас-стояние_Дамерау_—_Левенштейна (дата обращения 25.11.2014)