Title :
Cluster-based and brute-correcting grammatical rules learning
Author :
Hu, Wei ; Zhang, DongMo
Author_Institution :
Comput. Sci. & Eng. Dept., Shanghai Jiao Tong Univ., China
Abstract :
In this paper, we propose a cluster-based and brute-correcting grammatical rules learning method which is based on some conclusions of the cognitive linguistics. First, instances of grammatical category are mapped to graphic vectors and distance between two vectors is defined. The set of vectors and the defined distance are proved to form a distance space. Next, this space is mapped to Euclidean space and a simple clustering algorithm is applied to acquire clusters. Then, grammatical rules are learned to describe the cluster. Finally, brute-correcting progress helps to refine the rules. After describing the method we compare the brute-correcting progress with Eric Brill´s transformation-based learning approach [E. Brill, 1995] informally and present an application in Chinese named entity recognition.
Keywords :
cognition; computational linguistics; grammars; knowledge based systems; learning (artificial intelligence); natural languages; Chinese named entity recognition; Euclidean space; brute-correcting grammatical rules learning method; clustering algorithm; cognitive linguistics; graphic vectors; transformation-based learning approach; Clustering algorithms; Computer graphics; Computer science; Error correction; Learning systems; Prototypes; Psychology; Shape;
Conference_Titel :
Natural Language Processing and Knowledge Engineering, 2003. Proceedings. 2003 International Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-7902-0
DOI :
10.1109/NLPKE.2003.1275982