DocumentCode
2665812
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
fYear
2003
fDate
26-29 Oct. 2003
Firstpage
628
Lastpage
633
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Language Processing and Knowledge Engineering, 2003. Proceedings. 2003 International Conference on
Conference_Location
Beijing, China
Print_ISBN
0-7803-7902-0
Type
conf
DOI
10.1109/NLPKE.2003.1275982
Filename
1275982
Link To Document