Reranking a wide-coverage ccg parser

n-best parse reranking is an important technique for improving the accuracy of statistical parsers. Reranking is not constrained by the dynamic programming required for tractable parsing, so arbitrary features of each parse may be considered. We adapt the reranking features and methodology used by Charniak and Johnson (2005) for the C&C Combinatory Categorial Grammar parser, and develop new features based on the richer formalism. The reranker achieves a labeled dependency F-score of 87.59%, which is a significant improvement over prior results.

[1]  Johan Bos,et al.  The Pronto QA System at TREC 2007: Harvesting Hyponyms, Using Nominalisation Patterns, and Computing Answer Cardinality , 2007, TREC.

[2]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[3]  Rens Bod,et al.  A generative re-ranking model for dependency parsing , 2009, IWPT.

[4]  Dan Klein,et al.  Learning Accurate, Compact, and Interpretable Tree Annotation , 2006, ACL.

[5]  Michael Collins,et al.  Discriminative Reranking for Natural Language Parsing , 2000, CL.

[6]  Mark Steedman,et al.  Wide-Coverage Semantic Representations from a CCG Parser , 2004, COLING.

[7]  Anoop Sarkar,et al.  Discriminative Reranking for Machine Translation , 2004, NAACL.

[8]  Kevin Knight,et al.  Synchronous Tree Adjoining Machine Translation , 2009, EMNLP.

[9]  Mark Steedman,et al.  CCGbank: A Corpus of CCG Derivations and Dependency Structures Extracted from the Penn Treebank , 2007, CL.

[10]  Eugene Charniak,et al.  Coarse-to-Fine n-Best Parsing and MaxEnt Discriminative Reranking , 2005, ACL.

[11]  Daniel Gildea,et al.  Automatic Labeling of Semantic Roles , 2000, ACL.

[12]  David Chiang,et al.  Better k-best Parsing , 2005, IWPT.

[13]  Michael Collins,et al.  Head-Driven Statistical Models for Natural Language Parsing , 2003, CL.

[14]  Liang Huang,et al.  Forest Reranking: Discriminative Parsing with Non-Local Features , 2008, ACL.

[15]  Daniel Marcu,et al.  A Noisy-Channel Approach to Question Answering , 2003, ACL.

[16]  Julia Hockenmaier.  Parsing with Generative Models of Predicate-Argument Structure , 2003, ACL.

[17]  James R. Curran,et al.  Wide-Coverage Efficient Statistical Parsing with CCG and Log-Linear Models , 2007, Computational Linguistics.

[18]  Dan Klein,et al.  Parsing and Hypergraphs , 2001, IWPT.

[19]  Martin Kay,et al.  Syntactic Process , 1979, ACL.

[20]  Eugene Charniak,et al.  Effective Self-Training for Parsing , 2006, NAACL.

[21]  Mark Steedman,et al.  Unbounded Dependency Recovery for Parser Evaluation , 2009, EMNLP.

[22]  Mark Johnson,et al.  Reranking the Berkeley and Brown Parsers , 2010, HLT-NAACL.

[23]  Michael White,et al.  Perceptron Reranking for CCG Realization , 2009, EMNLP.