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

[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 Ha 1 (24.5 KiB) Viewed 54 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, )=2/5, 10matic P(good|A)=1/10, P(good|B)=1/3, P(good|C)=1/3 P(A|A)=1/5,P(BIA)=1/5,P(CIA)=3/5 P(A/B)=1/5,P(B|B)=8/10,P(CIB)=0 P(AIC)=2/3,P(BIC)=1/3,P(CIC)=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]