Stanford ’ s System for Parsing the English Web

We describe the Stanford entries to the SANCL 2012 shared task on parsing noncanonical language. Stanford submitted three entries: (i) a self-trained generative constituency parser, (ii) a graph-based dependency parser, and (iii) a stacked dependency parser using the output from the constituency parser as features while parsing. The stacked parser obtained 2nd place in the dependency parsing track. Our overall approach involved exploring techniques which improved performance consistently across domains without using many external resources.

[1]  David H. Wolpert,et al.  Stacked generalization , 1992, Neural Networks.

[2]  Koby Crammer,et al.  Online Passive-Aggressive Algorithms , 2003, J. Mach. Learn. Res..

[3]  Dan Klein,et al.  Feature-Rich Part-of-Speech Tagging with a Cyclic Dependency Network , 2003, NAACL.

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

[5]  Fernando Pereira,et al.  Non-Projective Dependency Parsing using Spanning Tree Algorithms , 2005, HLT.

[6]  Koby Crammer,et al.  Online Large-Margin Training of Dependency Parsers , 2005, ACL.

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

[8]  Fernando Pereira,et al.  Online Learning of Approximate Dependency Parsing Algorithms , 2006, EACL.

[9]  Xavier Carreras,et al.  Experiments with a Higher-Order Projective Dependency Parser , 2007, EMNLP.

[10]  Eric P. Xing,et al.  Stacking Dependency Parsers , 2008, EMNLP.

[11]  Richard Johansson,et al.  Dependency-based Syntactic–Semantic Analysis with PropBank and NomBank , 2008, CoNLL.

[12]  Joakim Nivre,et al.  Integrating Graph-Based and Transition-Based Dependency Parsers , 2008, ACL.

[13]  Joakim Nivre,et al.  Dependency Parsing , 2009, Lang. Linguistics Compass.

[14]  Bernd Bohnet,et al.  Top Accuracy and Fast Dependency Parsing is not a Contradiction , 2010, COLING.

[15]  Eugene Charniak,et al.  Automatic Domain Adaptation for Parsing , 2010, NAACL.

[16]  Slav Petrov,et al.  Overview of the 2012 Shared Task on Parsing the Web , 2012 .