A log-linear model with an n-gram reference distribution for accurate HPSG parsing

IWPT 2007 - Proceedings of the 10th International Conference on Parsing Technologies

Volumn , Issue , 2007, Pages 60-68

  Ninomiya, Takashi ^a   Matsuzaki, Takuya ^a   Miyao, Yusuke ^a   Tsujii, Jun'ichi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; PROBABILITY DISTRIBUTIONS; REGRESSION ANALYSIS; SEMANTICS;

DISCRIMINATIVE METHODS; LEXICAL ENTRIES; LOGLINEAR MODEL; N-GRAMS; PARSE TREES; PROBABILISTIC MODELS; PROBABILISTICS;

FORESTRY;

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

References (33)

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. Joan Bresnan. 1982. The Mental Representation of Grammatical Relations. MIT Press, Cambridge, MA.
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. Killian Foth and Wolfgang Menzel. 2006. Hybrid parsing: Using probabilistic models as predictors for a symbolic parser. In Proc. of COLING-ACL 2006.
8. Killian Foth, Tomas By, and Wolfgang Menzel. 2006. Guiding a constraint dependency parser with supertags. In Proc. of COLING-ACL 2006.
9. 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.
10. Joshua Goodman. 1997. Global thresholding and multiple pass parsing. In Proc. of EMNLP-1997, pages 11–25.
11. Julia Hockenmaier. 2003. Parsing with generative models of predicate-argument structure. In Proc. of ACL’03, pages 359–366.
12. F. Jelinek. 1998. Statistical Methods for Speech Recognition. The MIT Press.
13. Mark Johnson and Stefan Riezler. 2000. Exploiting auxiliary distributions in stochastic unification-based grammars. In Proc. of NAACL-2000, pages 154–161.
14. 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.
15. 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.
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. Takuya Matsuzaki, Yusuke Miyao, and Jun’ichi Tsujii. 2007. Efficient HPSG parsing with supertagging and CFG-filtering. In Proc. of IJCAI 2007, pages 1671–1676.
21. Yusuke Miyao and Jun’ichi Tsujii. 2002. Maximum entropy estimation for feature forests. In Proc. of HLT 2002, pages 292–297.
22. Yusuke Miyao and Jun’ichi Tsujii. 2005. Probabilistic disambiguation models for wide-coverage HPSG parsing. In Proc. of ACL’05, pages 83–90.
23. 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 Corpus-oriented Grammar Development for Acquiring a Head-driven Phrase Structure Grammar from the Penn Treebank, pages 684–693. Springer-Verlag.
24. 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.
25. 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).
26. 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.
27. Takashi Ninomiya, Takuya Matsuzaki, Yoshimasa Tsuruoka, Yusuke Miyao, and Jun’ichi Tsujii. 2006. Extremely lexicalized models for accurate and fast HPSG parsing. In Proc. of EMNLP 2006, pages 155–163.
28. Carl Pollard and Ivan A. Sag. 1994. Head-Driven Phrase Structure Grammar. University of Chicago Press.
29. 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.
30. Mark Steedman. 2000. The Syntactic Process. The MIT Press.
31. 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.
32. 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.
33. Wen Wang. 2003. Statistical Parsing and Language Modeling based on Constraint Dependency Grammar. Ph.D. thesis, Purdue University.