Incremental Algorithm
Related Papers
Generating Minimal Definite Descriptions
The incremental algorithm introduced in (Dale and Reiter, 1995) for producing dis- tinguishing descriptions does not always generate a minimal description. In this paper, I show that when generalised to …...
Generating Expressions that Refer to Visible Objects
We introduce a novel algorithm for generat- ing referring expressions, informed by human and computer vision and designed to refer to visible objects. Our method separates abso- lute properties like …...
Online Infix Probability Computation for Probabilistic Finite Automata
AbstractProbabilistic finite automata (PFAs) are com- mon statistical language model in natural lan- guage and speech processing. A typical task for PFAs is to compute the probability of all strings …...
Pento-DIARef: A Diagnostic Dataset for Learning the Incremental Algorithm for Referring Expression Generation from Examples
AbstractNLP tasks are typically defined extensionally through datasets containing example instantiations (e.g., pairs of image _i_ and text _t_), but motivated intensionally through capabilities invoked in verbal descriptions of the …...