Публикации по теме 'viterbi'


Реализация части речевых тегов для английских слов с использованием алгоритма Витерби с нуля
Части речи являются полезными подсказками к структуре и значению предложения. Вот как мы можем их идентифицировать. Полный код этой статьи можно найти ЗДЕСЬ . Часть речевого тегирования - это процесс присвоения части речи каждому слову в тексте, это задача устранения неоднозначности, и слова могут иметь более одной возможной части речи, и наша цель - найти правильный тег для ситуации. Мы будем использовать классический алгоритм разметки последовательностей, Скрытую марковскую модель..

Вопросы по теме 'viterbi'

Нужна помощь в понимании этого алгоритма Python Viterbi
Я пытаюсь преобразовать реализацию Python алгоритма Витерби, найденную в этом ответе на переполнение стека , в Ruby. Полный сценарий можно найти внизу этого вопроса с моими комментариями. К сожалению, я очень мало знаю о Python, поэтому перевод...
1713 просмотров
schedule 09.04.2022

использование HMM с алгоритмом Витерби для исправления типографских ошибок
Я хочу использовать HMM с алгоритмом Витерби для исправления типографских ошибок, я рассчитал требуемую вероятность, но когда я применяю алгоритм Витерби, я получил очень плохие результаты, я проверил код построчно и не смог найти ошибку public...
1174 просмотров

Нужны ли начальное и конечное состояния в HMM при реализации алгоритма Витерби для тегов POS?
Я не совсем понимаю, как использовать начальное и конечное состояния в скрытой марковской модели. Нужны ли они для разработки и реализации матриц перехода и эмиссии?
1266 просмотров
schedule 15.12.2022

K самых длинных путей в DAG
Я хочу найти K самых длинных путей в направленном ациклическом графе (DAG). Я прочитал несколько статей об этом, но я не смог найти никакого фактического кода, который его реализовал. Может ли кто-нибудь помочь мне с python или псевдокодом? Вот...
672 просмотров

Использование многопроцессорного модуля для запуска параллельных процессов, где один питается (зависит) от другого для алгоритма Витерби.
Недавно я поэкспериментировал с многопроцессорным модулем Python, чтобы ускорить алгоритм прямого и обратного поиска для скрытых марковских моделей, поскольку фильтрация вперед и фильтрация назад могут выполняться независимо. Сокращение времени...
180 просмотров