University of Hamburg - Computer Science - NATS home page

Project DAWAI


Project topic

Parsing of spoken language with limited resources

Funding

The project DAWAI is funded by the DFG (German Research Foundation). The second phase continues at least until December 2000 under support number Me-1472/1-2. From January 1997 to December 1998, the first phase was sponsored under support numbers Ku-811/3-1 and Me-1472/1-1.

Overview

Spoken language processing requires the abilities to cope with deviant input and to adapt to constantly changing temporal restrictions. Within the framework of structural disambiguation by constraint satisfaction the realization of such a behaviour by anytime algorithms is investigated.

`Soft' constraints will be used to assess structural configurations. Multiple loosely coupled levels of interpretation guarantee some kind of redundancy which is necessary to compensate errors on one level by strong evidence on others. Different kinds of scheduling schemas of constraint application enables the system to cope with temporal restrictions.

Hopefully these methods cover both a robust treatment against unexpected input as well as graceful degradation under time pressure.

Project members

Natural Language Systems group at the Computer Science department at the University of Hamburg (1997 to 1998 & 1999 to 2000) Computational Linguistics department at the Humboldt-Universität zu Berlin (1997 to 1998 only)

Publications

2001

  • Ingo Schröder, Horia F. Pop, Wolfgang Menzel & Kilian A. Foth (2001). Learning weights for a natural language grammar using genetic algorithms. In Proceedings of the International Conference on Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems (EUROGEN-2001), Athens, Greece.
  • PS PDF Ingo Schröder, Horia F. Pop, Wolfgang Menzel & Kilian Foth (2001). Learning Grammar Weights Using Genetic Algorithms. In Proceedings of the Third Conference on Recent Advances in Natural Language Processing (RANLP-2001), Tzigov Chark, Bulgaria.
2000

  • PS PDF Kilian Foth, Wolfgang Menzel, Horia F. Pop & Ingo Schröder (2000). An Experiment in Incremental Parsing Using Weighted Constraints. In Proceedings of the 18th International Conference on Computational Linguistics (COLING2000), pp. 1026-1030, Saarbrücken, Germany.
  • PS PDF Kilian Foth, Wolfgang Menzel & Ingo Schröder (2000) A Transformation-based Parsing Technique with Anytime Properties. In Proceedings of the 4th International Workshop on Parsing Technologies, pp. 89-100, Trento, Italy.
  • PS PDF Ingo Schröder, Wolfgang Menzel, Kilian Foth & Michael Schulz (2000). Dependency modelling with restricted constraints. International Journal Traitement automatique des langues: Les grammaires de dépendance, 41(1), pp. 113-144. Hermes Science Publications, Paris, France.
1999

  • PS PDF Wolfgang Menzel & Ingo Schröder (1999). Error diagnosis for language learning systems. In Special edition of the ReCALL journal, pp. 20-30.
1998

  • PS PDF Johannes Heinecke, Jürgen Kunze, Wolfgang Menzel & Ingo Schröder (1998). Eliminative Parsing with Graded Constraints. In Proceedings of the Joint Conference COLING-ACL, pp. 526-530, Montréal, Canada.
  • PS PDF Wolfgang Menzel & Ingo Schröder (1998). Decision Procedures for Dependency Parsing Using Graded Constraints. In Proceedings of the COLING-ACL98 Workshop "Processing of Dependency-based Grammars", Montréal, Canada.
  • PS PDF Wolfgang Menzel & Ingo Schröder (1998). Model-based diagnosis under structural uncertainty In Proceedings of the 13th ECAI, pp. 284-288, Brighton, UK.
  • PS PDF Wolfgang Menzel & Ingo Schröder (1998). Constraint-based Diagnosis for Intelligent Language Tutoring Systems. In Proceedings of the XV. IFIP World Computer Congress, IT&KNOWS, Vienna/Austria & Budapest/Hungary.
  • PS Wolfgang Menzel (1998). Constraint Satisfaction for Robust Parsing of Spoken Language. Journal of Experimental and Theoretical Artificial Intelligence, vol. 10, no. 1, p. 77-89.
  • PS PDF Wolfgang Menzel & Ingo Schröder (1998). Constraint-based Diagnosis for Intelligent Language Tutoring Systems Technical Report FBI-HH-B-208-98. Fachbereich Informatik, Universität Hamburg.
1994 - 1997

  • PS Wolfgang Menzel (1996). Constraint satisfaction for Robust Processing of Spoken Language. ECAI-96 Workshop on Non-Standard Constraint Processing, Budapest (Hungary).
  • PS Wolfgang Menzel (1995). Robust Processing of Natural Language. In: Proceedings 19th Annual German Conference on Artificial Intelligence, Bielefeld, Lecture Notes in Computer Science 981, Springer, Berlin etc., pp.19-34.
  • PS Wolfgang Menzel (1994). Parsing of Spoken Language under Time Constraints. Proc. 11th Europ. Conf. on Artificial Intelligence, ECAI-94, Amsterdam, pp. 560-564. Appeared also as Verbmobil-Report no. 26.

Internal informations

We also provide some information only useful to the project members. So access restrictions apply, sorry.
Something wrong with these web pages? Please mail us.
last revised 15/8/2001 Ingo Schröder
http://nats-www.informatik.uni-hamburg.de/~dawai/index.html