• 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