partition

6Incrementalgenerationofpluraldescriptions: SimilarityandpartitioningAlbertGatt and KeesvanDeemterDepartmentofComputingScienceUniversityofAberdeen{agatt,kvdeemte}@csd.abdn.ac.ukAbstract TYPE COLOUR ORIENTATION SIZE X Ye desk red back small 3 11Approaches to plural reference generation empha e sofa blue back small 5 22sise simplicity and brevity, but often lack em e desk red back large 1 13pirical backing. This paper describes a corpus e desk red front large 2 34based study of plural descriptions, and proposes e desk blue right large 2 45a psycholinguistically motivated algorithm for plu e sofa red back large 4 16ral reference generation. The descriptive strategy e sofa red front large 3 37e sofa blue back large 3 2is based on partitioning. An exhaustive evaluation 8showsthattheoutputcloselymatcheshumandata.Table1: Avisualdomain1 Introductiondistractors [1.4]. The description and the distractorContent Determination for the Generation of Re setC areupdatedaccordingly[1.5–1.6],andthede ferring Expressions (GRE) starts from a Knowledgescriptionreturnedifitisdistinguishing[1.7].Base (KB) consisting of a set of entitiesU and a setCompared to some predecessors which empha of propertiesP represented as attribute value pairs,sised brevity (Dale, 1989), the IA is highly effi and searches for a descriptionD⊆ P which distin cient, because the use of thePO avoids exhaus guishes a referent r∈ U from its distractors. Fortive combinatorial search, potentially ...