Partial Parse Selection for Robust Deep Processing

This paper presents an approach to partial parse selection for robust deep processing. The work is based on a bottom-up chart parser for HPSG parsing. Following the definition of partial parses in (Kasper et al., 1999), different partial parse selection methods are presented and evaluated on the basis of multiple metrics, from both the syntactic and semantic viewpoints. The application of the partial parsing in spontaneous speech texts processing shows promising competence of the method.

[1]  Ted Briscoe,et al.  Evaluating the Accuracy of an Unlexicalized Statistical Parser on the PARC DepBank , 2006, ACL.

[2]  Chris Mellish,et al.  Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL-04) , 2004, ACL 2004.

[3]  Stephan Oepen,et al.  High Efficiency Realization for a Wide-Coverage Unification Grammar , 2005, IJCNLP.

[4]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[5]  Ulrich Callmeier,et al.  Efficient Parsing with Large-Scale Unification Grammars , 2001 .

[6]  Dan Flickinger,et al.  Minimal Recursion Semantics: An Introduction , 2005 .

[7]  P MarcusMitchell,et al.  Building a large annotated corpus of English , 1993 .

[8]  Mark Johnson,et al.  Estimators for Stochastic “Unification-Based” Grammars , 1999, ACL.

[9]  Robust Minimal Recursion Semantics , 2006 .

[10]  Stephan Oepen,et al.  Ambiguity Packing in Constraint-based Parsing Practical Results , 2000, ANLP.

[11]  Miles Osborne,et al.  Estimation of Stochastic Attribute-Value Grammars using an Informative Sample , 2000, COLING.

[12]  Mark-Jan Nederhof,et al.  Robust grammatical analysis for spoken dialogue systems , 1999, Natural Language Engineering.

[13]  Francis Bond,et al.  Sentence Comparison Using Robust Minimal Recursion Semantics and an Ontology , 2006 .

[14]  Timothy Baldwin,et al.  Road-testing the English Resource Grammar Over the British National Corpus , 2004, LREC.

[15]  Robert Malouf,et al.  Wide Coverage Parsing with Stochastic Attribute Value Grammars , 2004 .

[16]  Eugene Charniak,et al.  A TAG-based noisy-channel model of speech repairs , 2004, ACL.

[17]  Thorsten Brants,et al.  The LinGO Redwoods Treebank: Motivation and Preliminary Applications , 2002, COLING.

[18]  Kristina Toutanova.  Parse ranking for a rich HPSG grammar , 2002 .

[19]  Mark Johnson,et al.  Parsing the Wall Street Journal using a Lexical-Functional Grammar and Discriminative Estimation Techniques , 2002, ACL.

[20]  FlickingerDan.  On building a more efficient grammar by exploiting types , 2000 .

[21]  Hans-Ulrich Krieger,et al.  Charting the Depths of Robust Speech Parsing , 1999, ACL.

[22]  Ted Briscoe,et al.  The Second Release of the RASP System , 2006, ACL.

[23]  Ann Copestake,et al.  Implementing typed feature structure grammars , 2001, CSLI lecture notes series.

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

[25]  Rob Malouf,et al.  A Comparison of Algorithms for Maximum Entropy Parameter Estimation , 2002, CoNLL.