Описание тега viterbi
Алгоритм Витерби - это алгоритм динамического программирования для поиска наиболее вероятной последовательности скрытых состояний, называемой путем Витерби, которая приводит к последовательности наблюдаемых событий, особенно в контексте источников информации Маркова и скрытых марковских моделей. Используйте этот тег для вопросов об этом алгоритме.
0
ответов
HMM Ошибка в if (d <delta) {: пропущенное значение, где требуется TRUE / FALSE
У меня есть некоторые проблемы с функцией viterbiTraining из пакета HMM. Я попытался использовать это на довольно простой хм и вектор наблюдений. Вот код: Emisije<-rep("IntervalC",length(Cl1.res)) Emisije[IntervalA[,1]]<-"IntervalA" Emisije[In…
20 сен '16 в 12:17
0
ответов
Какой набор тегов использовать для обучения POS-тегера?
Я проектирую простой POS-тегер, используя алгоритм Витерби и модель языка Trigram. Как мне решить, какой набор тегов использовать для обучения? (POS tagger для английского)
28 май '17 в 09:17
1
ответ
Где найти переходные значения алгоритма Витерби для обработки естественного языка?
Я только что посмотрел видео, где они использовали алгоритм Витерби, чтобы определить, должны ли определенные слова в предложении быть существительными / глаголами / прилагательными и т. Д., Они использовали вероятности перехода и выброса, например,…
13 апр '12 в 04:02
0
ответов
Проблемы декодирования Витерби
Я пытался заставить работать декодер Viterbi C/C++ в течение последних нескольких недель. По некоторым причинам я не могу заставить это работать. Первоначально я начал с библиотеки FEC Фила Карна: http://www.ka9q.net/code/fec/ Но этот код не хочет к…
22 ноя '12 в 23:52
0
ответов
Модифицируйте упомянутую функцию Витерби, чтобы повысить точность
Ниже приведена функция, которую мы используем для анализа Витерби. def Viterbi(words, train_bag = train_tagged_words): state = [] T = list(set([pair[1] for pair in train_bag])) for key, word in enumerate(words): #initialise list of probability colum…
22 дек '18 в 15:57
0
ответов
Превращение алгоритма Биграма-Витерби в алгоритм триграммы Витерби
Я реализовал алгоритм Витерби, используя модель перехода триграммы, однако я хочу улучшить свою точность, перейдя к модели триграммы для алгоритма Витерби. Я уже рассчитал выброс и переход. Я просто не могу понять, где изменить алгоритм. def viterbi…
21 дек '18 в 01:44
0
ответов
Алгоритм Витерби, нетвердый код для общего случая Java
Моя задача - найти наиболее вероятные последовательности слов в предложении, используя алгоритм Витерби. Данная последовательность состояний здесь:Я должен ввести начальные вероятности и переходные вероятности, а затем вывести наиболее вероятную пос…
19 янв '12 в 19:54
3
ответа
В чем разница между алгоритмом "вперед-назад" и алгоритмом Витерби?
В чем разница между алгоритмом прямого-обратного хода на n-граммовой модели и алгоритмом Витерби на скрытой марковской модели (HMM)? Когда я рассматриваю реализацию этих двух алгоритмов, я обнаружил только то, что вероятность транзакции исходит из р…
14 дек '09 в 03:33
1
ответ
Поиск Витерби - гипотетические вероятности
Я создаю скрытую марковскую модель, чтобы определить, говорит ли кто-то "да" или "нет". Я разработал скрытую марковскую модель и наткнулся на учебник на этой странице: http://www.cslu.ogi.edu/tutordemos/nnet_recog/recog.html И в этом уроке говорится…
29 ноя '12 в 18:35
1
ответ
Реализация алгоритма Витерби в HMM с изменением матриц эмиссии по маркерам геномики
Я хотел бы попросить помощи в реализации скрытого марковского подхода к назначению предков на основе данных генотипа SNP. Учитывая, что у меня есть матрица переходов, сгенерированная так: states <- c("A1","A2","A3","A4","A5","A6","A7","A8") # Def…
18 ноя '13 в 16:17
1
ответ
Определить скрытую марковскую модель для слова
Я пытаюсь определить скрытую марковскую модель и предсказать, является ли данная последовательность слов правильной, используя алгоритм Витерби ( https://en.wikipedia.org/wiki/Viterbi_algorithm). Чтобы помочь пониманию, я попытался определить параме…
13 мар '18 в 10:23
0
ответов
Лучшие k лучших путей в HMM с k > количеством скрытых состояний
Я реализовал алгоритм k-best Viterbi для извлечения k-best путей через HMM, как описано здесь. Тем не менее, я получаю ошибку, если k больше, чем количество скрытых состояний. Рассмотрим следующее: при первом наблюдении в момент времени t каждое k д…
20 окт '16 в 08:57
1
ответ
Это хороший случай для лучшего пути Витерби?
Я работал над программой, которая будет читать в OCR-выводе, находить номера страниц и затем возвращать их мне. Всякий раз, когда моя функция находит число, она начинает последовательность, а затем ищет на следующей странице число, которое на 1 боль…
25 авг '14 в 22:01
2
ответа
Может кто-нибудь указать, где я могу получить пошаговый алгоритм для декодера Витерби?
У меня есть этот код функции Viterbi Decoder, который довольно длинный, и в нем нет комментариев, чтобы помочь, и я хочу попытаться понять это. Так кто-нибудь может указать мне на простой для понимания алгоритм? Во всяком случае, вот код: int viterb…
27 окт '09 в 17:24
2
ответа
Как найти подходящую строку для строки из одного текстового файла в другом текстовом файле?
У меня есть два текстовых файла. Оба они имеют одинаковое содержание, но форматирование каждого отличается. В одном файле есть лишние пробелы между словами или буквами. Также есть разные разрывы строк. Например: File1: The annotation framework we pr…
13 дек '17 в 21:20
0
ответов
Как получить топ-k лучших последовательностей-кандидатов при использовании CRF для декодирования в тензорном потоке
CRF++ позволяет нам получить предельные вероятности для каждого тега (своего рода мера доверия для каждого выходного тега) и условно, вероятно, для вывода (мера доверия для всего вывода). % crf_test -v2 -m model test.data # 0.478113 Rockwell NNP B …
25 фев '18 в 09:22
2
ответа
Витерби декодер
Кто-нибудь знает какой-нибудь хороший ресурс в Интернете или книгу, где можно найти объяснение для декодера Витерби или учебное пособие о том, как декодировать полученную битовую последовательность с использованием решетчатой диаграммы? Спасибо!
21 апр '09 в 00:30
1
ответ
Почему и Витерби, и Рид-Соломон используются в DVB-T?
Насколько я понимаю, пакеты DVB-T проходят через две системы FEC: Viterbi с потерей данных до 50% и RS с потерей данных до 10%. Это называется внешним и внутренним кодированием. Я не могу понять необходимость второго кодирования RS (в этом случае к …
08 июн '15 в 07:36
1
ответ
Как решить это с помощью простого алгоритма вперед-назад?
Я играл с алгоритмом прямого-обратного хода, чтобы найти наиболее эффективный (определяемый функцией стоимости, зависящей от того, как текущее состояние отличается от следующего состояния) путь для перехода из состояния 1 в состояние N. На рисунке н…
16 июн '14 в 17:50
0
ответов
Скрытые Марковские Модели - Генерация HMM в Matlab
У меня есть ряд значений, и я пытаюсь смоделировать HMM для каждого штата. В настоящее время существует 1 состояние для каждой из моделей, и у меня есть две модели, которые я пытаюсь смоделировать.Например: obs[0] = {1, 2, 0.9, 4.1, ..., 8.1, 9.0, .…
20 мар '14 в 16:31