Part of Speech Tagging Using Hidden Markov Model and Viterbi Algorithm

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.