TWO-STEPS SYSTEM IN SEARCHING SIMILAR WORDS FOR FAST AND RELIABLE AUTOMATIC CONCATENATION OF RUSSIAN SUB-WORD UNITS : научное издание

Описание

Перевод названия: ДВУХУРОВНЕВАЯ СИСТЕМА ПОИСКА СХОЖИХ СЛОВ ДЛЯ ЭФФЕКТИВНОЙ И НАДЕЖНОЙ АВТОМАТИЧЕСКОЙ КОНКАТЕНАЦИИ СЛОГОВ РУССКОЙ РЕЧИ

Тип публикации: статья из журнала

Год издания: 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

Место издания: Красноярск

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"

Персоны

  • Spirina Anastasia (Siberian State Aerospace University named after academician M. F. Reshetnev)
  • Zablotskiy Sergey Genadyevich (Ulm University)
  • Sidorov Maxim Yuryevich (Ulm University)

Вхождение в базы данных