# How to use the Expectation Maximization (EM) algorithm for Part of Speech (POS) tagging?

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?

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