Please use this identifier to cite or link to this item:
Title: Використання методів нечіткого пошуку у реалізації веб-системи видавництва наукових журналів
Authors: Дудар, З. В.
Широкопетлєва, М. С.
Махін, О. В.
Keywords: TRIE-дерево
нечіткий пошук
Issue Date: 2014
Publisher: ХНУРЭ
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.
Appears in Collections:Бионика интеллекта

Files in This Item:
File Description SizeFormat 
bionica-2014-1-099-103.pdf155.96 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.