Part of speech tagging using hidden markov model and viterbi algorithm

Abstract EN

Part-of-Speech tagging is the process of assigning parts of speech (or other classifiers) to the words in a text.

In this research, we introduce a tagging algorithm for English sentences based on Viterbi Algorithm and Hidden Markov Model.

In traditional part-of-speech taggers, the calculations requires (2T+1)* NT + 1 multiplications if we used the direct computation.

After enhancing the method of calculating, we get the optimal tags sequence by just 2N2T multiplications.