Chart pruning for fast lexicalised-grammar parsing

Coling 2010 - 23rd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 2, Issue , 2010, Pages 1471-1479

  Zhang, Yue ^a   Ahn, Byung Gyu ^b   Clark, Stephen ^a   Van Wyk, Curt ^c   Curran, James R ^d   Rimell, Laura ^a  

^a New Museums Site   (United Kingdom)

^b Johns Hopkins   (United States)

^c Northwestern College ^*  (United States)

^d School of IT   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

LEXICALISED GRAMMAR; NLP TOOLS; TEXTUAL DATA; WIKIPEDIA;

COMPUTATIONAL LINGUISTICS;

FORMAL LANGUAGES;

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

References (24)

1. Bangalore, Srinivas and Aravind Joshi. 1999. Supertagging: An approach to almost parsing. Computational Linguistics, 25(2):237-265.
2. Bos, Johan, Stephen Clark, Mark Steedman, James R. Curran, and Julia Hockenmaier. 2004. Wide-coverage semantic representations from a CCG parser. In Proceedings of COLING-04, pages 1240-1246, Geneva, Switzerland.
3. Briscoe, Ted and John Carroll. 2006. Evaluating the accuracy of an unlexicalized statistical parser on the PARC DepBank. In Proceedings of the Poster Session of COLING/ACL-06, pages 41-48, Sydney, Australia.
4. Carroll, John, Ted Briscoe, and Antonio Sanfilippo. 1998. Parser evaluation: a survey and a new proposal. In Proceedings of the 1st LREC Conference, pages 447-454, Granada, Spain.
5. Charniak, Eugene and Mark Johnson. 2005. Coarse-to-fine N-best parsing and maxent discriminative reranking. In Proceedings of the 43rd Meeting of the ACL, pages 173-180, Michigan, Ann Arbor.
6. Charniak, Eugene. 2000. A maximum-entropy-inspired parser. In Proceedings of the 1st Meeting of the NAACL, pages 132-139, Seattle, WA.
7. Clark, Stephen and James R. Curran. 2004. The importance of supertagging for wide-coverage CCG parsing. In Proceedings of COLING-04, pages 282-288, Geneva, Switzerland.
8. Clark, Stephen and James R. Curran. 2007. Widecoverage efficient statistical parsing with CCG and log-linear models. Computational Linguistics, 33(4):493-552.
9. Collins, Michael. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.
10. Curran, James R. and Stephen Clark. 2003. Investigating GIS and smoothing for maximum entropy taggers. In Proceedings of the 10th Meeting of the EACL, pages 91-98, Budapest, Hungary.
11. Curran, James R. 2004. From Distributional to Semantic Similarity. Ph.D. thesis, University of Edinburgh.
12. Djordjevic, Bojan, James R. Curran, and Stephen Clark. 2007. Improving the efficiency of a widecoverage CCG parser. In Proceedings of IWPT-07, pages 39-47, Prague, Czech Republic.
13. Hockenmaier, Julia and Mark Steedman. 2007. CCGbank: a corpus of CCG derivations and dependency structures extracted from the Penn Treebank. Computational Linguistics, 33(3):355-396.
14. Jurafsky, Daniel and James H. Martin. 2000. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics and Speech Recognition. Prentice Hall, New Jersey.
15. Kaplan, Ron, Stefan Riezler, Tracy H. King, John T. Maxwell III, Alexander Vasserman, and Richard Crouch. 2004. Speed and accuracy in shallow and deep stochastic parsing. In Proceedings of HLTNAACL'04, Boston, MA.
16. Kummerfeld, Jonathan K., Jessika Roesner, Tim Dawborn, James Haggerty, James R. Curran, and Stephen Clark. 2010. Faster parsing by supertagger adaptation. In Proceedings of ACL-10, Uppsala, Sweden.
17. Lin, Thomas, Oren Etzioni, and James Fogarty. 2009. Identifying interesting assertions from the web. In Proceedings of the 18th Conference on Information and Knowledge Management (CIKM 2009), Hong Kong.
18. McClosky, David, Eugene Charniak, and Mark Johnson. 2006. Effective self-training for parsing. In Proceedings of NAACL-06, pages 152-159, Brooklyn, NY.
19. Ninomiya, Takashi, Yoshimasa Tsuruoka, Yusuke Miyao, and Jun'ichi Tsujii. 2005. Efficacy of beam thresholding, unification filtering and hybrid parsing in probabilistic HPSG parsing. In Proceedings of IWPT-05, pages 103-114, Vancouver, Canada.
20. Nivre, J. and M. Scholz. 2004. Deterministic dependency parsing of English text. In Proceedings of COLING-04, pages 64-70, Geneva, Switzerland.
21. Petrov, Slav and Dan Klein. 2007. Improved inference for unlexicalized parsing. In Proceedings of the HLT/NAACL conference, Rochester, NY.
22. Ratnaparkhi, Adwait. 1996. A maximum entropy model for part-of-speech tagging. In Proceedings of EMNLP-96, pages 133-142, Somerset, New Jersey.
23. Roark, Brian and Kristy Hollingshead. 2009. Linear complexity context-free parsing pipelines via chart constraints. In Proceedings of HLT/NAACL-09, pages 647-655, Boulder, Colorado.
24. Steedman, Mark. 2000. The Syntactic Process. The MIT Press, Cambridge, MA.