Алгоритмы

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

• Удалённая интерполяция позволяет рассчитать значения весовых коэффициентов для n-грамм по корпусу текстов

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

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

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

• Алгоритм Кока — Янгера — Касами‎ работает с вероятностными контекстно-свободными грамматиками
• Алгоритм минимальный основных деревьев
• Алгоритмы построения деревьев зависимостей на основе систем переходов

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

• Алгоритм Витерби используется в ряде методов извлечения именованных сущностей

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

• TextRank

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

• TextRank

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

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

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

• Марковская цепь

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

• Наивный байесовский классификатор