Exploring beam-based shift-reduce dependency parsing with DyALog: Results from the SPMRL 2013 shared task

The SPMRL 2013 shared task was the op- portunity to develop and test, with promising results, a simple beam-based shift-reduce de- pendency parser on top of the tabular logic programming system DYALOG. The parser was also extended to handle ambiguous word lattices, with almost no loss w.r.t. disam- biguated input, thanks to specific training, use of oracle segmentation, and large beams. We believe that this result is an interesting new one for shift-reduce parsing.

[1]  Kenji Sagae,et al.  Dynamic Programming for Linear-Time Incremental Parsing , 2010, ACL.

[2]  Benoît Sagot,et al.  The Lefff 2 syntactic lexicon for French: architecture, acquisition, use , 2006, LREC.

[3]  Marcin Wolinski,et al.  Towards a Bank of Constituent Parse Trees for Polish , 2010, TSD.

[4]  Reut Tsarfaty,et al.  A Unified Morpho-Syntactic Scheme of Stanford Dependencies , 2013, ACL.

[5]  Joakim Nivre,et al.  Pseudo-Projective Dependency Parsing , 2005, ACL.

[6]  Sabine Brants,et al.  The TIGER Treebank , 2001 .

[7]  Nizar Habash,et al.  Syntactic Annotation in the Columbia Arabic Treebank , 2009 .

[8]  Daniel Marcu,et al.  Practical structured learning techniques for natural language processing , 2006 .

[9]  Joakim Nivre,et al.  Talbanken05: A Swedish Treebank with Phrase Structure and Dependency Annotation , 2006, LREC.

[10]  Jinho D. Choi.  Preparing Korean Data for the Shared Task on Parsing Morphologically Rich Languages , 2013, ArXiv.

[11]  Joakim Nivre,et al.  Non-Projective Dependency Parsing in Expected Linear Time , 2009, ACL.

[12]  Khalil Sima'an,et al.  Building a tree-bank of modern hebrew text , 2001 .

[13]  Éric Villemonte de la Clergerie.  From metagrammars to factorized TAG/TIG parsers , 2005, IWPT.

[14]  János Csirik,et al.  Hungarian Dependency Treebank , 2010, LREC.

[15]  Jonas Kuhn,et al.  Making Ellipses Explicit in Dependency Conversion for a German Treebank , 2012, LREC.

[16]  Key-Sun Choi,et al.  KAIST Tree Bank Project for Korean: Present and Future Development , 1994 .

[17]  M. Maamouri,et al.  The Penn Arabic Treebank: Building a Large-Scale Annotated Arabic Corpus , 2004 .

[18]  Shay B. Cohen,et al.  Proceedings of ACL , 2013 .

[19]  Díaz de Ilarraza.  Construction of a Basque Dependency Treebank , 2003 .

[20]  Yoav Goldberg,et al.  Efficient Implementation of Beam-Search Incremental Parsers , 2013, ACL.

[21]  Yang Guo,et al.  Structured Perceptron with Inexact Search , 2012, NAACL.

[22]  Alexandra Kinyon,et al.  Building a Treebank for French , 2000, LREC.

[23]  Nizar Habash,et al.  Overview of the SPMRL 2013 Shared Task: A Cross-Framework Evaluation of Parsing Morphologically Rich Languages , 2013, SPMRL@EMNLP.

[24]  János Csirik,et al.  The Szeged Treebank , 2005, TSD.

[25]  Joakim Nivre,et al.  MaltOptimizer: An Optimization Tool for MaltParser , 2012, EACL.

[26]  Nizar Habash,et al.  CATiB: The Columbia Arabic Treebank , 2009, ACL.

[27]  Taisuke Sato,et al.  A glimpse of symbolic-statistical modeling by PRISM , 2008, Journal of Intelligent Information Systems.

[28]  Jason Eisner,et al.  Dyna: Extending Datalog for Modern AI , 2010, Datalog.