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

Abstract

Мета даної роботи полягає в класифікації та порівнянні існуючих алгоритмів нечіткого словникового пошуку. Були проаналізовані: алгоритм послідовного перебору, модифікації n-грамних алгоритмів, trie-дерева, метричні дерева, kd-дерева, а також менш поширені сигнатурні алгоритми. В результаті аналізу алгоритмів запропоновані рекомендації щодо використання алгоритмів нечіткого словнико-вого пошуку при реалізації веб-системи видавництва наукових журналів. Objective is to classify and to provide a taxonomy of modern dictionary (the so called off-line) fuzzy search algorithms as well as results of their comparison. Among reviewed algorithms are agrep sequential search algorithm, modifications of n-gram indexing algorithm, tries, kd-trees, metric tress and less common signature algorithms: signature hashes and frequency-vector tries. Unlike most other papers, there were analyze not only memory indexes, but also indexes stored on disc. There was identified the scope of the search algorithms and the possibility of their usage for realization of a web-based system for scientific journals publisher was demonstra-ted.