Abstract
We present a parser for German that achieves a competitive accuracy on unrestricted input while maintaining a coverage of 100%. By writing well-formedness rules as declarative, defeasible constraints that integrate different sources of linguistic knowledge, very high robustness is achieved against all sorts of extragrammatical constructions.
This is an extended version of a paper published in the proceedings of the 7. Konferenz zur Verarbeitung natürlicher Sprache, Vienna 2004 [1].
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Foth, K., Daum, M., Menzel, W.: A broad coverage parser for german based on defeasible constraints. In: Proc. 7. Konferenz zur Verarbeitung natürlicher Sprache, KONVENS-2004, Vienna, Austria, pp. 45–52 (2004)
Schmid, H., Schulte im Walde, S.: Robust German noun chunking with a probabilistic context-free grammar. In: Proc. 18th Int. Conf. on Computational Linguistics, Coling-2000, Saarbrücken, Germany, pp. 726–732 (2000)
Becker, M., Frank, A.: A stochastic topological parser for German. In: Proc. 19th Int. Conf. on Computational Linguistics, Coling-2002, Taipeh, Taiwan, pp. 71–77 (2002)
Collins, M.: Head-Driven Statistical Models for Natural Language Parsing. PhD thesis, University of Pennsylvania, Philadephia, PA (1999)
Schröder, I.: Natural Language Parsing with Graded Constraints. PhD thesis, Hamburg University, Hamburg, Germany (2002)
Maruyama, H.: Constraint dependency grammar. Technical Report RT0044, IBM Research, Tokyo Research Laboratory (1990)
Tsang, E.: Foundations of Constraint Satisfaction. Academic Press, London (1993)
Pollard, C., Sag, I.A.: Head-Driven Phrase Structure Grammar. The University of Chicago Press, Chicago (1994)
Daum, M., Menzel, W.: Parsing natural language using guided local search. In: Proc. 15th European Conference on Artificial Intelligence, ECAI-2002, Lyon, France, pp. 435–439 (2002)
Foth, K., Menzel, W.: A transformation-based parsing technique with anytime properties. In: Proc. International Workshop on Parsing Technologies (IWPT-2000), Trento, Italy, pp. 89–100 (2000)
Foth, K., Menzel, W., Schrüder, I.: Robust parsing with weighted constraints. Natural Language Engineering (forthcoming)
Foth, K.A.: Writing weighted constraints for large dependency grammars. In: Proc. Recent Advances in Dependency Grammars, COLING-Workshop 2004, Geneva, Switzerland (2004)
Daum, M., Foth, K., Menzel, W.: Automatic transformation of phrase treebanks to dependency trees. In: Proc. 4th Int. Conf. on Language Resources and Evaluation, LREC-2004, Lisbon, Portugal, pp. 1149–1152 (2004)
Foth, K., Menzel, W.: Subtree parsing to speed up deep analysis. In: Proc. 8th Int. Workshop on Parsing Techniques, IWPT-2003, Nancy, France, pp. 91–102 (2003)
Tapanainen, P., Järvinen, T.: A non-projective dependency parser. In: Proc 5th Conference on Applied Natural Language Processing, ANLP-1995, Washington, D.C., pp. 64–71 (1997)
Dubey, A., Keller, F.: Probabilistic parsing for German using sister-head dependencies. In: Proc. 41st Annual Meeting of the Association of Computational Linguistics, ACL-2003, Sapporo, Japan, pp. 96–103 (2003)
Schiehlen, M.: Annotation strategies for probabilistic parsing in German. In: Proc. 20th Int. Conf. on Computational Linguistics, Coling-2004, Geneva, Switzerland, pp. 390–396 (2004)
Braun, C.: Parsing German text for syntactico-semantic structures. In: Prospects and Advances in the Syntax/Semantics Interface, Proc. of the Lorraine-Saarland Workshop, Nancy (2003)
Brants, T.: Cascaded markov models. In: Proc. 9th Conf. of the European Chapter of the ACL, EACL-1999, Bergen, Norway, pp. 118–125 (1999)
Beil, F., Prescher, D., Schmid, H., Schulte im Walde, S.: Evaluation of the Gramotron parser for German. In: Proceedings of the LREC Workshop: Beyond PARSEVAL, Las Palmas, Gran Canaria, pp. 52–59 (2002)
Lin, D.: A dependency-based method for evaluating broad-coverage parsers. In: 14th Int. Conf. on Artificial Intelligence, IJCAI-1995, Montréal, Québec, Canada, pp. 1420–1427 (1995)
Langer, H.: Parsing-Experimente: praxisorientierte Untersuchungen zur automatischen Analyse des Deutschen. Peter Lang, Frankfurt am Main (2001)
Neumann, G., Flickinger, D.: HPSG-DOP: Data-oriented parsing with HPSG. Presented at the 9th Int. Conf. on HPSG, HPSG-2002, Seoul, South Korea (2002) Unpublished manuscript
Wauschkuhn, O.: The influence of tagging on the results of partial parsing in German corpora. In: Proc. 4th Int. Workshop on Parsing Technologies, IWPT-1995, Prague/Karlovy Vary, Czech Republic, pp. 260–270 (1995)
Blache, P., Balfourier, J.M.: Property grammars: a flexible constraint-based approach to parsing. In: Proc. Int. Workshop on Parsing Technology, IWPT-2001, Beijing, China (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Foth, K.A., Daum, M., Menzel, W. (2005). Parsing Unrestricted German Text with Defeasible Constraints. In: Christiansen, H., Skadhauge, P.R., Villadsen, J. (eds) Constraint Solving and Language Processing. CSLP 2004. Lecture Notes in Computer Science(), vol 3438. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424574_9
Download citation
DOI: https://doi.org/10.1007/11424574_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26165-0
Online ISBN: 978-3-540-31928-3
eBook Packages: Computer ScienceComputer Science (R0)