Алгоритмы

Материал из NLPub
Перейти к: навигация, поиск

Языковые модели

Морфологический анализ

  • Быстрый алгоритм морфологического анализа с угадыванием форм на основе словаря для mystem
  • Алгоритм Витерби и скрытые марковские модели применяются для снятия морфологической неоднозначности.
  • Алгоритм Яна Дацюка для построения минимального ацикличного конечного автомата

Синтаксический анализ

Извлечение именованных сущностей

Извлечение ключевых слов

Автоматическое реферирование

Кластеризация графов

  • Chinese Whispers для вывода значений слов по графам близости

Генерация текста

Алгоритмы общего назначения