In POS tagging problem, what is the output of Viterbi algorithm?
A. Probability of word sequence given a particular tag sequence
B. Optimal transition and observation probabilities for HMM
C. Probability of the best tag sequence given a word sequence
D. None of the above
Answer:C
In POS tagging problem, what is the output of Viterbi algorithm?
A. Probability of word sequence given a particular tag sequence B. Optimal transition and observation probabilities for HMM C. Probability of the best tag sequence given a word sequence D. None of the above