Extremely lexicalized models for accurate and fast HPSG parsing

COLING/ACL 2006 - EMNLP 2006: 2006 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2006, Pages 155-163

  Ninomiya, Takashi ^a   Matsuzaki, Takuya ^a   Tsuruoka, Yoshimasa ^b   Miyao, Yusuke ^a   Tsujii, Jun'ichi ^a,c  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH-ACCURACY; HYBRID MODEL; LEXICAL ENTRIES; PARSE TREES; PHRASE STRUCTURE; PRECISION AND RECALL; PROBABILISTIC MODELING; TWO-POINT;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 33751071255     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1610075.1610100     Document Type: Conference Paper

References (31)

1. Steven P. Abney. 1997. Stochastic attribute-value grammars. Computational Linguistics, 23(4):597-618.
2. Srinivas Bangalore and Aravind Joshi. 1999. Supertagging: An approach to almost parsing. Computational Linguistics, 25(2):237-265.
3. Adam Berger, Stephen Della Pietra, and Vincent Della Pietra. 1996. A maximum entropy approach to natural language processing. Computational Linguistics, 22(1):39-71.
4. Eugene Charniak and Mark Johnson. 2005. Coarseto-fine n-best parsing and maxent discriminative reranking. In Proc. of ACL'05, pages 173-180.
5. Stephen Clark and James R. Curran. 2004a. The importance of supertagging for wide-coverage CCG parsing. In Proc. of COLING-04.
6. Stephen Clark and James R. Curran. 2004b. Parsing the WSJ using CCG and log-linear models. In Proc. of ACL'04, pages 104-111.
7. Paul R. Cohen. 1995. Empirical Methods for Artificial Intelligence. The MIT Press.
8. Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, Univ. of Pennsylvania.
9. James R. Curran and Stephen Clark. 2003. Investigating GIS and smoothing for maximum entropy taggers. In Proc. of EACL'03, pages 91-98.
10. Stuart Geman and Mark Johnson. 2002. Dynamic programming for parsing and estimation of stochastic unification-based grammars. In Proc. of ACL'02, pages 279-286.
11. Joshua Goodman. 1997. Global thresholding and multiple pass parsing. In Proc. of EMNLP-1997, pages 11-25.
12. Julia Hockenmaier. 2003. Parsing with generative models of predicate-argument structure. In Proc. of ACL'03, pages 359-366.
13. Mark Johnson, Stuart Geman, Stephen Canon, Zhiyi Chi, and Stefan Riezler. 1999. Estimators for stochastic "unification-based" grammars. In Proc. of ACL '99, pages 535-541.
14. R. M. Kaplan, S. Riezler, T. H. King, J. T. Maxwell III, and A. Vasserman. 2004. Speed and accuracy in shallow and deep stochastic parsing. In Proc. of HLT/NAACL'04.
15. Dan Klein and Christopher D. Manning. 2003. Accurate unlexicalized parsing. In Proc. of ACL'03, pages 423-430.
16. Robert Malouf and Gertjan van Noord. 2004. Wide coverage parsing with stochastic attribute value grammars. In Proc. of IJCNLP-04 Workshop "Beyond Shallow Analyses".
17. Robert Malouf, John Carroll, and Ann Copestake. 2000. Efficient feature structure operations without compilation. Journal of Natural Language Engineering, 6(1):29-46.
18. Robert Malouf. 2002. A comparison of algorithms for maximum entropy parameter estimation. In Proc. of CoNLL-2002, pages 49-55.
19. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1994. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-330
20. Yusuke Miyao and Jun'ichi Tsujii. 2002. Maximum entropy estimation for feature forests. In Proc. of HLT 2002, pages 292-297.
21. Yusuke Miyao and Jun'ichi Tsujii. 2005. Probabilistic disambiguation models for wide-coverage HPSG parsing. In Proc. of ACL'05, pages 83-90.
22. Yusuke Miyao, Takashi Ninomiya, and Jun'ichi Tsujii, 2005. Keh-Yih Su, Jun'ichi Tsujii, Jong-Hyeok Lee and Oi Yee Kwong (Eds.), Natural Language Processing - IJCNLP 2004 LNAI 3248, chapter Corpusoriented Grammar Development for Acquiring a Head-driven Phrase Structure Grammar from the Penn Treebank, pages 684-693. Springer-Verlag.
23. Hiroko Nakanishi, Yusuke Miyao, and Jun'ichi Tsujii. 2004. An empirical investigation of the effect of lexical rules on parsing with a treebank grammar. In Proc. of TLT'04, pages 103-114.
24. Alexis Nasr and Owen Rambow. 2004. Supertagging and full parsing. In Proc. of the 7th International Workshop on Tree Adjoining Grammar and Related Formalisms (TAG+7).
25. Takashi Ninomiya, Yoshimasa Tsuruoka, Yusuke Miyao, and Jun'ichi Tsujii. 2005. Efficacy of beam thresholding, unification filtering and hybrid parsing in probabilistic hpsg parsing. In Proc. of IWPT 2005, pages 103-114.
26. Carl Pollard and Ivan A. Sag. 1994. Head-Driven Phrase Structure Grammar. University of Chicago Press.
27. Stefan Riezler, Detlef Prescher, Jonas Kuhn, and Mark Johnson. 2000. Lexicalized stochastic modeling of constraint-based grammars using log-linear measures and EM training. In Proc. of ACL'00, pages 480-487.
28. Libin Shen and Aravind K. Joshi. 2003. A SNoW based supertagger with application to NP chunking. In Proc. of ACL'03, pages 505-512.
29. Yoshimasa Tsuruoka and Jun'ichi Tsujii. 2005. Bidirectional inference with the easiest-first strategy for tagging sequence data. In Proc. of HLT/EMNLP 2005, pages 467-474.
30. Wen Wang and Mary P. Harper. 2004. A statistical constraint dependency grammar (CDG) parser. In Proc. of ACL'04 Incremental Parsing workshop: Bringing Engineering and Cognition Together, pages 42-49.
31. Wen Wang. 2003. Statistical Parsing and Language Modeling based on Constraint Dependency Grammar. Ph.D. thesis, Purdue University.