- Como funciona o algoritmo Viterbi?
- É o algoritmo viterbi um algoritmo ganancioso?
- Por que precisamos do algoritmo viterbi?
Como funciona o algoritmo Viterbi?
O objetivo do algoritmo Viterbi é fazer uma inferência com base em um modelo treinado e alguns dados observados. Funciona fazendo uma pergunta: dadas as matrizes e dados de parâmetros treinados, qual é a escolha dos estados, de modo que a probabilidade articular atinge o máximo?
É o algoritmo viterbi um algoritmo ganancioso?
O algoritmo Viterbi não é um algoritmo ganancioso. Ele realiza uma otimização global e garante a sequência de estado mais provável, explorando todas as seqüências estaduais possíveis. Um exemplo de algoritmo ganancioso é o para treinar um carrinho.
Por que precisamos do 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.