Part of Speech Tagging Using Hidden Markov Model and Viterbi Algorithm | ||
Journal of Univesity of Thi-Qar | ||
Article 1, Volume 7, Issue 4, December 2012, Pages 1-9 | ||
Authors | ||
University of Thi Qar-College of Education-Dept. of computer science; Auhood Hadi Jabbar | ||
Abstract | ||
Abstract 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. | ||
Keywords | ||
t of Speech Tagging; Using Hidden Markov Model and Viterbi Algorithm | ||
Statistics Article View: 197 PDF Download: 42 |