Combining Deep and Shallow Approaches in Parsing German

The paper describes two parsing schemes: a shallow approach based on machine learning and a cascaded finite-state parser with a hand-crafted grammar. It discusses several ways to combine them and presents evaluation results for the two individual approaches and their combination. An underspecification scheme for the output of the finite-state parser is introduced and shown to improve performance.

[1]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[2]  Haim Gaifman,et al.  Dependency Systems and Phrase-Structure Systems , 1965, Inf. Control..

[3]  Ralph Grishman,et al.  A Procedure for Quantitatively Comparing the Syntactic Coverage of English Grammars , 1991, HLT.

[4]  金田 重郎,et al.  C4.5: Programs for Machine Learning (書評) , 1995 .

[5]  Michael Schiehlen.  A Cascaded Finite-State Parser for German , 2003, EACL.

[6]  Dekang Lin,et al.  A dependency-based method for evaluating broad-coverage parsers , 1995, Natural Language Engineering.

[7]  Heike Telljohann,et al.  Towards a Dependency-Oriented Evaluation for Partial Parsing , 2002 .

[8]  Steven Abney,et al.  Parsing By Chunks , 1991 .

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

[10]  Jochen Dörre.  Efficient construction of underspecified semantics under massive ambiguity , 1997 .

[11]  Judita Preiss.  Using Grammatical Relations to Compare Parsers , 2003, EACL.

[12]  Michael Schiehlen.  Experiments in German Noun Chunking , 2002, COLING.

[13]  Jane J. Robinson.  Dependency Structures and Transformational Rules , 1970 .

[14]  Amanda Clare,et al.  A natural language system for retrieval of captioned images , 2001, Nat. Lang. Eng..

[15]  Adam L. Berger,et al.  A Maximum Entropy Approach to Natural Language Processing , 1996, CL.

[16]  Lucien Tesnière.  Éléments de syntaxe structurale , 1959 .

[17]  Wojciech Skut,et al.  An Annotation Scheme for Free Word Order Languages , 1997, ANLP.

[18]  Ted Briscoe,et al.  Parser evaluation: a survey and a new proposal , 1998, LREC.

[19]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[20]  Ronald M. Kaplan,et al.  An Overview of Disjunctive Constraint Satisfaction , 1989, IWPT.

[21]  Jason Eisner,et al.  Three New Probabilistic Models for Dependency Parsing: An Exploration , 1996, COLING.