Abstract:This paper presents a part-of-speech tagging method based on a min-max modular neural-network model. The method has three main steps. First, a large-scale tagging problem is decomposed into a number of relatively smaller and simpler subproblems according to the class relations among a given training corpus. Secondly, all of the subproblems are learned by smaller network modules in parallel. Finally, following two simple module combination laws, all of the trained network modules are integrated into a modular parallel tagging system that produces solutions to the original tagging problem. The proposed method has several advantages over existing tagging systems based on multilayer perceptrons. (1) Training times can be drastically reduced and desired learning accuracy can be easily achieved; (2) the method can scale up to larger tagging problems; (3) the tagging system has quick response and facilitates hardware implementation. In order to demonstrate the effectiveness of the proposed method, we perform simulations on two different language corpora: a Thai corpus and a Chinese corpus, which have 29,028 and 45,595 ambiguous words, respectively. We also compare our method with several existing tagging models including hidden Markov models, multilayer perceptrons and neuro-taggers. The results show that both the learning accuracy and generalization performance of the proposed tagging model are better than statistical models and multilayer perceptrons, and they are comparable to the most successful tagging models.

Applying Class Triggers in Chinese Pos Tagging Based on Maximum Entropy Model

Chinese POS Tagging Based on Maximum Entropy Model

Chinese Pos Tagging Using Restricted Maximum Entropy Model

Part-of-speech Tagger Based on Maximum Entropy Model

Exploring Multiple Features for POS Guessing of Chinese Unknown Words with Maximum Entropy Models

The Study of a Nonstationary Maximum Entropy Markov Model and Its Application on the Pos-Tagging Task

Chinese Word Segmentation Via Word-position Tagging Based on Maximum Entropy Model

A Two-Stage Approach to Chinese Part-of-Speech Tagging

Solution Strategies for Word Sense Problems Based on Vector Space Model and Maximum Entropy Model

Conditional Random Fields Based POS Tagging

An Enhanced Model for Chinese Word Segmentation and Part-of-Speech Tagging.

Applying rough sets to feature extraction in POS tagging

Research on the Approach of Integrating Chinese Word Segmentation with Part-of-speech Tagging

Efficient Part-of-Speech Tagging with a Min-Max Modular Neural-Network Model

Vietnamese Part of Speech Tagging Based on Multi-category Words Disambiguation Model.

Chinese Sentence Parsing Based on Maximum Entropy Model

Exploiting Lexical Information for Function Tag Labeling

Unknown Word Processing In Hmm-Based Pos Tagging

Trigger-based language models: a maximum entropy approach

Joint Models for Chinese POS Tagging and Dependency Parsing.

Experimental Study of Hidden Markov Model Based Part-of-speech Tagging for Chinese Texts