LTAG Dependency Parsing with Bidirectional Incremental Construction

In this paper, we first introduce a new architecture for parsing, bidirectional incremental parsing. We propose a novel algorithm for incremental construction, which can be applied to many structure learning problems in NLP. We apply this algorithm to LTAG dependency parsing, and achieve significant improvement on accuracy over the previous best result on the same data set.

[1]  W. Krauth,et al.  Learning algorithms with optimal stability in neural networks , 1987 .

[2]  Aravind K. Joshi,et al.  Incremental LTAG Parsing , 2005, HLT/EMNLP.

[3]  Robert C. Moore.  A Discriminative Framework for Bilingual Word Alignment , 2005, HLT.

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

[5]  Daniel Marcu,et al.  Learning as search optimization: approximate large margin methods for structured prediction , 2005, ICML.

[6]  Alicia Ageno,et al.  Probabilistic Modelling of Island-Driven Parsing , 2001, IWPT.

[7]  Yoav Freund,et al.  Large Margin Classification Using the Perceptron Algorithm , 1998, COLT' 98.

[8]  Eugene Charniak,et al.  A Maximum-Entropy-Inspired Parser , 2000, ANLP.

[9]  Fernando Pereira,et al.  Case-factor diagrams for structured probabilistic modeling , 2004, J. Comput. Syst. Sci..

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

[11]  Giorgio Satta,et al.  Guided Learning for Bidirectional Sequence Classification , 2007, ACL.

[12]  Aravind K. Joshi,et al.  LTAG-spinal and the Treebank , 2008, Lang. Resour. Evaluation.

[13]  Libin Shen,et al.  A new resource for incremental, dependency and semantic parsing , 2008 .

[14]  Brian Roark,et al.  Incremental Parsing with the Perceptron Algorithm , 2004, ACL.

[15]  Aravind K. Joshi,et al.  Statistical ltag parsing , 2006 .

[16]  Yuji Matsumoto,et al.  Statistical Dependency Analysis with Support Vector Machines , 2003, IWPT.

[17]  Ben Taskar,et al.  Max-Margin Markov Networks , 2003, NIPS.

[18]  Martin Kay,et al.  Head-Driven Parsing , 1989, IWPT.

[19]  Mark Johnson,et al.  PCFG Models of Linguistic Tree Representations , 1998, CL.

[20]  Daniel Gildea,et al.  The Proposition Bank: An Annotated Corpus of Semantic Roles , 2005, CL.

[21]  Giorgio Satta,et al.  Bidirectional Context-Free Grammar Parsing for Natural Language Processing , 1994, Artif. Intell..

[22]  Aravind K. Joshi,et al.  Tree-Adjoining Grammars , 1997, Handbook of Formal Languages.

[23]  Michael Collins,et al.  Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms , 2002, EMNLP.

[24]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

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