Efficient HPSG parsing with supertagging and CFG-filtering

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 1671-1676

  Matsuzaki, Takuya ^a   Miyao, Yusuke ^a   Tsujii, Jun'ichi ^a,b,c  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

^c NaCTeM (National Center for Text Mining)   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

KEY TECHNOLOGIES; LEXICAL ENTRIES; PARSE TREES; PARSING ALGORITHM; RECENT RESEARCHES; STRUCTURAL AMBIGUITY;

ARTIFICIAL INTELLIGENCE; TREES (MATHEMATICS);

FORMAL LANGUAGES;

EID: 84880897667     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. S. Bangalore and A. K. Joshi. Supertagging: An approach to almost parsing. Computational Linguistics, 25(2):237-265, 1999.
2. S. Clark and J. R. Curran. The importance of supertagging for wide-coverage ccg parsing. In Proc. COLING, pages 282-288, 2004.
3. S. Clark. Supertagging for combinatory categorial grammar. In Proc. TAG+6, pages 19-24, 2002.
4. M. Collins and N. Duffy. New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In Proc. ACL, pages 263-270, 2002.
5. V. M. Jiménez and A. Marzal. Computation of the n best parse trees for weighted and stochastic context-free grammars. In Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition, pages 183-192, 2000.
6. B. Kiefer and H.-U. Krieger. A context-free approximation of head-driven phrase structure grammar. In Proc. IWPT, pages 135-146, 2000.
7. D. Klein and C. D. Manning. A* parsing: Fast exact viterbi parse selection. In Proc. HLT-NAACL, pages 40-47, 2003.
8. M. P. Marcus, B. Santorini, and M. A. Marcinkiewicz. Building a large annotated corpus of english: The Penn Treebank. Computational Linguistics, 19(2):313-330, 1994.
9. Y. Miyao and J. Tsujii. Probabilistic disambiguation models for wide-coverage HPSG parsing. In Proc. ACL, pages 83-90, 2005.
10. Y. Miyao, T. Ninomiya, and J. Tsujii. Corpus-oriented grammar development for acquiring a Head-driven Phrase Structure Grammar from the Penn Treebank. In Natural Language Processing - IJCNLP 2004, volume 3248 of LNAI, pages 684-693. Springer-Verlag, 2005. (Pubitemid 41421796)
11. T. Ninomiya, T. Matsuzaki, Y. Miyao, Y. Tsuruoka, and J. Tsujii. Extremely lexicalized models for accurate and fast HPSG parsing. In Proc. EMNLP, pages 155-163, 2006.
12. J. Nivre and M. Scholz. Deterministic dependency parsing of english text. In Proc. COLING, pages 64-70, 2004.
13. C. Pollard and I. A. Sag. Head-Driven Phrase Structure Grammar. University of Chicago Press, 1994.
14. K. Sagae and A. Lavie. A classifier-based parser with linear run-time complexity. In Proc. IWPT, pages 125-132, 2005.
15. S. M. Shieber. Using restriction to extend parsing algorithms for complex-feature-based formalisms. In Proc. ACL, pages 145-152, 1985.
16. K. Torisawa, K. Nishida, Y. Miyao, and J. Tsujii. An HPSG parser with CFG filtering. Natural Language Engineering, 6(1):63-80, 2000.
17. H. Yamada and Y. Matsumoto. Statistical dependency analysis with support vector machines. In Proc. IWPT, pages 195-206, 2003.