Robust parsing with weighted constraints

Natural Language Engineering

Volumn 11, Issue 1, 2005, Pages 1-25

  Foth, Kilian ^a   Menzel, Wolfgang ^a   Schröder, Ingo ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; CONSTRAINT THEORY; OPTIMIZATION; SEMANTICS; SYNTACTICS; TEXT PROCESSING;

ROBUST PARSING; STRUCTURAL DISAMBIGUATION; WEIGHTED CONSTRAINTS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 17644369273     PISSN: 13513249     EISSN: None     Source Type: Journal    
DOI: 10.1017/S1351324903003267     Document Type: Article

References (36)

1. Abney, S. (1991) Parsing by chunks. In: Berwick, R., Abney, S. and Tenny, C., editors, Principle-based Parsing. Kluwer Academic.
2. Black, E., Abney, S., Flickenger, D., Gdaniec, C., Grishman, R., Harrison, P., Hindle, D., Ingria, R., Jelinek, F., Klavans, J., Liberman, M., Marcus, M. P., Roukos, S., Santorini, B. and Strzalkowski, T. (1991) A Procedure for Quantitatively Comparing the Syntactic Coverage of English. Proceedings DARPA Speech and Natural Language Workshop, pp. 306-311. Pacific Grove, CA.
3. Blache, P. (2000) Constraints, linguistic theories and natural language processing. In: Christodoulakis, D. (editor), Natural Language Processing: Lecture Notes in Artificial Intelligence. Springer-Verlag.
4. Boddy, M. and Dean, T. L. (1994) Deliberation scheduling for problem solving in time-constrained environments. Artif Intell. 2: 245-285.
5. Charniak, E. (2000) A maximum-entropy-inspired parser. Proc. Language Technology Joint Conference ANLP-NAACL, pp. 132-139. Seattle, WA.
6. Charniak, E., Carroll, G., Adcock, J., Cassandra, A., Gotoh, Y., Katz, J., Littman. M. and McCann, J. (1996) Taggers for parsers. Artif Intell. 1-2: 45-57.
7. Church, K. W. (1988) A stochastic parts program and noun phrase parser for unrestricted text. Proceedings 2nd Conference on Applied Natural Language Processing, pp. 136-143. Austin. TX.
8. Collins, M. J. (1999) Head-Driven Statistical Models for Natural Language Parsing. PhD thesis. University of Pennsylvania, Philadelphia.
9. Cover, T. M. and Thomas, J. A. (1991) Elements of Information Theory Wiley.
10. Crain, S. and Steedman, M. (1985) On not being led up the garden path. In: Dowty, D. R., Kartunen, L. and Zwicky, A. M., editors. Natural Language Parsing: Psychological, computational, and theoretical perspectives, pp. 320-358. Cambridge University Press.
11. Daum, M. and Menzel, W. (2002) Parsing Natural Language using Guided Local Search. Proc. 15th European Conference on Artificial Intelligence, ECAI-2002, pp. 435-439. Lyon, France.
12. Duchier, D. (1999) Axiomatizing dependency parsing using set constraints. Proc. 6th Meeting on the Mathematics of Language, Orlando, FL.
13. Foth, K., Menzel, W., Pop, H. F. and Schröder, I. (2000) An experiment in incremental parsing using weighted constraints. Proc. 18th International Conference on Computational Linguistics. Coling 2000 pp. 1026-1030. Saarbrücken, Germany.
14. Foth, K., Menzel. W. and Schröder, I. (2000) A transformation-based parsing technique with anytime property. Proceedings International Workshop on Parsing Technologies (IWPT-2000), pp. 89-100, Trento, Italy.
15. Goodman, J. (1996) Parsing algorithms and metrics. Proc. 34th Annual Meeting of the ACL, pp. 177-183, Santa Cruz, NM.
16. Harper, M. P., Helzermann, R. A., Zoltowski, C. B., Yeo, B. L., Chan, Y., Steward. T. and Pellom, B. L. (1995) Implementation issues in the development of the PARSEC parser. Software - Practice and Experience 8: 831-862.
17. Harper, M. P., Jamieson, L. H., Zoltowski, C. B. and Helzerman, R. A. (1993) Semantics and constraint parsing of word graphs. Proceedings International Conference on Acoustics. Speech and Signal Processing, pp. 63-66. Minneapolis, MN.
18. Heinecke, J., Kunze, J., Menzel, W. and Schröder, I. (1998) Eliminative parsing with graded constraints. Proceedings 17th International Conference on Computational Linguistics. 36th Annual Meeting of the ACL. Coling-ACL '98, pp. 526-530. Montreal, Canada.
19. Karlsson, F., Voutilainen, A., Heikkilä, J. and Anttila, A. (1995) Constraint Grammar - A Language-Independent System for Parsing Unrestricted Text. Mouton de Gruyter.
20. Kiefer, B., Krieger, U. and Nederhof, M.-J. (2000) Efficient and robust parsmg of word hypotheses graphs. In: Wahlster, W., editor, Verbmobil: Foundations of Speech-to-Speech Translation, pp. 280-295. Springer-Verlag.
21. Maruyama, H. (1990) Structural disambiguation with constraint propagation. Proc. 28th Annual Meeting of the ACL, pp. 31-38. Pittburgh, PA.
22. Massaro, D. W (1998) Perceiving Talking Faces: From Speech Perception to a Behavioral Principle. MIT Press.
23. Menzel, W. (1995) Robust parsing of natural language. KI-95: Advances in Artificial Intelligence, pp. 19-34. Springer-Verlag.
24. Menzel, W. and Schröder, I. (1999) Error diagnosis for language learning systems. ReCALL, 11: 20-30.
25. Pollard, C. and Sag, I. A. (1994) Head-Driven Phrase Structure Grammar. University of Chicago Press.
26. Prince, A. and Smolensky, P. (1993) Optimality theory: Constraint interaction in generative grammar. Technical Report 2, Center for Cognitive Science, Rutgers University.
27. Roark, B. E. (2001) Robust Probabilistic Predictive Syntactic Processing: Motivation, Models, and Applications. PhD thesis, Department of Cognitive and Linguistic Sciences, Brown University.
28. Rosé, C. P. and Lavie, A. (2001) Balancing robustness and efficiency in unification-augmented context-free parsers for large practical applications. In: van Noord, G. and Junqua, P., editors, Robustness in Language and Speech. Kluwer.
29. Ruland, T. (2000) Probabilistic LR-parsing with symbolic processing. In: Wahlster, W., editor, Verbmobil: Foundations of Speech-to-Speech Translation, pp. 147-162. Springer-Verlag.
30. Schröder, I. (2002) An Anytime Approach to Natural Language Parsing Using Constraint Satisfaction. PhD thesis, Universität Hamburg.
31. Schröder, I., Menzel, W., Foth, K. and Schulz, M. (2000) Modeling dependency grammar with restricted constraints. Traitement automatique des langues (T.A.L.), 1: 113-144.
32. Schröder, I., Pop, H. F., Menzel, W. and Foth, K. A. (2001) Learning Grammar Weights Using Genetic Algorithms. In Proceedings Recent Advances in Natural Language Processing, RANLP-2001. pp. 235-239. Tsigov Chark, Bulgaria.
33. Stede, M. (1992) The search for robustness in natural language understanding. Artif. Intell. Rev. 4: 383-414.
34. Tesnière, L. (1959) Eléments de syntaxe structurale. Klincksieck.
35. Trueswell, J. C., Tanenhaus, M. K. and Garnsey, S. M. (1994) Semantic influences on parsing: Use of thematic roles information in syntactic ambiguity resolution. J. Memory & Lang. 33: 285-318.
36. Wahlster, W. (ed). (2000) Verbmobil: Foundations of Speech-to-Speech Translation. Springer-Verlag.