Перевод названия: ДВУХУРОВНЕВАЯ СИСТЕМА ПОИСКА СХОЖИХ СЛОВ ДЛЯ ЭФФЕКТИВНОЙ И НАДЕЖНОЙ АВТОМАТИЧЕСКОЙ КОНКАТЕНАЦИИ СЛОГОВ РУССКОЙ РЕЧИ
Тип публикации: статья из журнала
Год издания: 2013
Ключевые слова: Fuzzy search algorithm, Levenshtein distance, relevance function, алгоритм нечеткого поиска, расстояние Левенштейна, функция релевантности
Аннотация: In this paper we describe and investigate the two-steps system sorting out inappropriate words in searching of similar words in the lexicon for automatic concatenation of Russian sub-word units. This two-steps system consists of com- puting the Levenshtein distance on the first stage and computing the similarity coefficient by the Показать полностьюrelevance function on the second stage. We also compared the performance of the Wagner-Fisher algorithm and the suggested algorithm Описывается и исследуется двухуровневая система отбора наиболее подходящих слов в поиске схожих слов по словарю для автоматической конкатенации слогов русской речи. Эта система состоит из вычисления расстояния Левенштейна на первом этапе и вычисления коэффициента сходства с помощью функции релевантности на втором этапе. Мы также сравнили эффективность алгоритма Вагнера-Фишера и предлагаемого алгоритма SAWT.
Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева
Выпуск журнала: № 4
Номера страниц: 144-148
ISSN журнала: 18169724
Место издания: Красноярск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"