Interpretation as Exception Minimization

Ambiguity is a notorious problem for Natural Language Processing. According to results obtained by Schmitz and Quantz I see disambiguation as a process in which contextual defaults are used to derive the most preferred interpretation of an expression. I show how contextual information comprising grammatical as well as conceptual knowledge can be modeled in a homogeneous manner using Terminological Logics (TL). I slightly modify the default extension to TL presented by Quantz and Royer to allow a relevance ordering between multisets of defaults. The preferred interpretation is the one containing the fewest exceptions with respect to such an ordering. Interpretation is thus achieved by exception minimization. I combine this idea with deductive and abductive approaches to interpretationand show how they can be formalized in terms of TL entailment. Furthermore, I obtain a variable depth of analysis by controling the granularity of interpretation via a set of relevant features.

[1]  Hans Uszkoreit,et al.  Linking Typed Feature Formalisms and Terminological Knowledge Representation Languages in Natural Language Front-Ends , 1991 .

[2]  Joachim Quantz,et al.  A Preference Semantics for Defaults in Terminological Logics , 1992, International Conference on Principles of Knowledge Representation and Reasoning.

[3]  David H. D. Warren,et al.  Definite Clause Grammars for Language Analysis - A Survey of the Formalism and a Comparison with Augmented Transition Networks , 1980, Artif. Intell..

[4]  Stanley Peters,et al.  Resolving Translation Mismatches With Information Flow , 1991, ACL.

[5]  Norbert Reithinger,et al.  Bidirectional Use of Knowledge in the Multi-modal NL Access System XTRA , 1989, IJCAI.

[6]  Francesco Orilia,et al.  Semantics and Cognition , 1991 .

[7]  Robert T. Kasper,et al.  A Unification Method for Disjunctive Feature Descriptions , 1987, ACL.

[8]  Claus-Rainer Rollinger,et al.  Sorts and Types in Artificial Intelligence , 1990, Lecture Notes in Computer Science.

[9]  Bernhard Nebel,et al.  Representation and Reasoning with Attributive Descriptions , 1990, Sorts and Types in Artificial Intelligence.

[10]  Oliviero Stock,et al.  Natural Language and Exploration of an Information Space: The ALFresco Interactive System , 1991, IJCAI.

[11]  Ivan A. Sag,et al.  Information-based syntax and semantics , 1987 .

[12]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

[13]  Hans-Ulrich Krieger,et al.  Feature-based inheritance networks for computational lexicons , 1994 .

[14]  Bob Carpenter,et al.  The logic of typed feature structures , 1992 .

[15]  Werner Nutt,et al.  The Complexity of Concept Languages , 1997, KR.

[16]  Werner Nutt,et al.  Adding Epistemic Operators to Concept Languages , 1992, KR.

[17]  Hans Uszkoreit,et al.  Linking Typed Feature Formalisms and Terminological Knowledge Representation Languages in Natural Language Front-Ends , 1991, Wissensbasierte Systeme.