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 metadatas

https://hal.inria.fr/inria-00099408
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:01:52 AM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Long-term archiving on : Wednesday, March 29, 2017 - 12:48:18 PM

Identifiers

  • HAL Id : inria-00099408, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

356

Files downloads

50