Skip to Main content Skip to Navigation
New interface
Conference papers

Using set constraints to generate distinguishing descriptions

Marilisa Amoia Claire Gardent 1 Stefan Thater 
1 LANGUE ET DIALOGUE - Human-machine dialogue with a significant language component
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The incremental algorithm introduced in DalRei95 for producing distinguishing descriptions does not always generate a minimal description. In this paper, I show that when generalised to sets of individuals and disjunctive properties, this approach might generate unnecessarily long and ambiguous and/or epistemically redundant descriptions. I then present an alternative, constraint-based algorithm and show that it builds on existing related algorithms in that (i) it produces minimal descriptions for sets of individuals using positive, negative and disjunctive properties, (ii) it straightforwardly generalises to n-ary relations and (iii) it is integrated with surface realisation.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 9:01:52 AM
Last modification on : Friday, February 4, 2022 - 3:22:46 AM
Long-term archiving on: : Wednesday, March 29, 2017 - 12:48:18 PM


  • HAL Id : inria-00099408, version 1



Marilisa Amoia, Claire Gardent, Stefan Thater. Using set constraints to generate distinguishing descriptions. 7th International Workshop on Natural Language Understanding and Logic Programming - NLULP'02, Jul 2002, Copenhagen, Denmark, 15 p. ⟨inria-00099408⟩



Record views


Files downloads