c. Suppose that an NLP Engine wants to tag the sequence,"change is good" using 3 possible tag A, B and C. The engine has

[answerhappygod]

C Suppose That An Nlp Engine Wants To Tag The Sequence Change Is Good Using 3 Possible Tag A B And C The Engine Has 1 (51.64 KiB) Viewed 77 times

c. Suppose that an NLP Engine wants to tag the sequence,"change is good" using 3 possible tag A, B and C. The engine has the following probabilities information from training data: P(change|A)=1/5, P(change|B)=1/5, P(change|C)=4/5 P(is|A)=2/5, P(is|B)=0, P(is|C)=0, P(good|A)=1/10, P(good|B)=1/3, P(good|C)=1/3 P(A|A)=1/5,P(B|A)=1/5,P(C|A)=3/5 P(A/B)=1/5,P(B|B)=8/10,P(C|B)=0 P(A|C)=2/3,P(B|C)=1/3,P(C|C)=0 Assume that all the tags have the same probabilities at the beginning of the sentence (and that is 1/3 each). Find out the best tag sequence using the Viterbi algorithm along with value at each vertex. [5marks]