I want to know how can we use the EM algorithm for Part of Speech (POS) tagging.

The data is a set of sentences Xs and their POS tags Ys i.e. a sentence X is a sequence of words $(X_1,X_2,\ldots, X_n)$ and as a supervised learning we have access to their tags $Y(Y_1,Y_2,\ldots, Y_n)$, where $X_i$ is a word and $Y_i$ is a tag.

As you may know the parameters are $P(Y_i|Y_{i-1})$ (from Markov chain) and $P(X_i|Y_i)$ .How to estimate these parameters using the EM algorithm?

  • $\begingroup$ @Xi'an I edited the question. You can have a look. $\endgroup$ – Mosab Shaheen Apr 3 at 14:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.