Algoritmo Viterbi resolvido Exemplo

1. Que problema o algoritmo viterbi resolve?
2. Como você usa o algoritmo Viterbi?
3. Por que usamos o algoritmo Viterbi?

Que problema o algoritmo viterbi resolve?

O algoritmo Viterbi é um algoritmo de programação dinâmico para obter a estimativa máxima de probabilidade a posteriori da sequência mais provável de estados ocultos - chamou o caminho de Viterbi - que resulta em uma sequência de eventos observados, especialmente no contexto das fontes de informação de Markov e Hidden Markov modelos (hmm).

Como você usa o algoritmo Viterbi?

Essa probabilidade P (s) é dada pela soma das probabilidades PI (s) de cada caminho possível que produz essa sequência. A probabilidade P (s) pode ser calculada por programação dinâmica usando o chamado algoritmo para frente ou para trás. Comece G G C A H 0 0.5*0.3 = 0.15 0.15*0.5*0.3 + 0.1*0.4*0.3 = 0.0345 ...

Por que usamos o algoritmo Viterbi?

Portanto, o algoritmo Viterbi não apenas nos ajuda a encontrar os valores π (k), que são os valores de custo para todas as seqüências usando o conceito de programação dinâmica, mas também nos ajuda a encontrar a sequência de tags mais provável, dado um estado de partida e uma sequência de observações.