• DocumentCode
    2347392
  • Title

    Augmenting the automated extracted tree adjoining grammars by semantic representation

  • Author

    Faili, Heshaam ; Basirat, Ali

  • Author_Institution
    Dept. of ECE, Univ. of Tehran, Tehran, Iran
  • fYear
    2010
  • fDate
    21-23 Aug. 2010
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    MICA is a fast and accurate dependency parser for English that uses an automatically LTAG derived from Penn Treebank (PTB) using the Chen´s approach. However, there is no semantic representation related to its grammar. On the other hand, XTAG grammar is a hand crafted LTAG that its elementary trees were enriched with the semantic representation by experts. The linguistic knowledge embedded in the XTAG grammar caused it to being used in wide variety of natural language applications. However, the current XTAG parser is not as fast and accurate as well as the MICA parser. Generating an XTAG derivation tree from a MICA dependency structure could make a bridge between these two notions and gets the benefits of both models. Also, by having this conversion, the applications that use the XTAG parser, may get the helps from MICA parser too. In addition, it can enrich the MICA´s grammar by semantic representation of XTAG grammar. In this paper, an unsupervised sequence tagger that maps any sequence of MICA elementary trees onto an XTAG elementary trees sequence is presented. The proposed sequence tagger is based on a Hidden Markov Model (HMM) proceeded by an EM-based algorithm for setting its initial parameters values. The trained model is tested on a part of PTB and about 82% accuracy for the detected sequences is achieved.
  • Keywords
    computational linguistics; expectation-maximisation algorithm; grammars; hidden Markov models; natural language processing; trees (mathematics); EM-based algorithm; Hidden Markov Model; LTAG; MICA; Penn Treebank; XTAG grammar; automated extracted tree; grammars; linguistic knowledge; semantic representation; Grammar; Manuals; Technical Activities Guide - TAG; Automated extracted tree adjoining grammar (TAG); Grammar mapping; HMM initializing; Semantic representation; XTAG derivation tree;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Language Processing and Knowledge Engineering (NLP-KE), 2010 International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-6896-6
  • Type

    conf

  • DOI
    10.1109/NLPKE.2010.5587766
  • Filename
    5587766