A FAST LEARNING ALGORITHM FOR PART OF SPEECH TAGGING: AN IMPROVMENT ON BRILL'S TRANSFORMATION-BASED ALGORITHM
Min Zhou · Chinese Journal of Computers · 1998
A fast learning algorithm is presented to shorten the time needed for theBrill's transformation based on learning algorithm to a great extent. In every cy-cling of learning, this new algorithm modifies only the influenced transformationsinstead of inspecting all the existed transformations. Therefore, the learning timeis reduced greatly. Applying this algorithm, an experiment is conducted with Eng-lish SUSANNE corpus, and 300 part-of-speech tagging rules out of six kinds oftemplates are obtained. The tagging precision reaches as high as 98. 2 % and 96. 6 %respectively for close test and open text.