Formal concept analysis for the generation of plural referring expressions

被引：7
|
作者：
Marin, Nicolas [1 ,2 ]
Rivas-Gervilla, Gustavo [1 ,2 ]
Dolores Ruiz, M. [1 ]
Sanchez, Daniel [1 ,2 ]
机构：
[1] Univ Granada, Dept Comp Sci & Artificial Intelligence, Granada 18071, Spain
[2] Univ Granada CITIC UGR, Res Ctr Informat & Commun Technol, Granada, Spain
来源：
INFORMATION SCIENCES | 2021年 / 579卷
关键词：
Formal concept analysis; Referring expression generation; ALGORITHMS;
D O I：
10.1016/j.ins.2021.08.024
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Referring Expression Generation (REG) is one of the most relevant and complex tasks in Natural Language Generation. Plural referring expressions are linguistic expressions that intend to identify a set of objects in a certain context. In this paper we formulate for the first time plural referring expressions and the elements of the associated REG problem in terms of the well known Formal Concept Analysis (FCA) mathematical framework. We provide theoretical results and general algorithms for computing the whole collection of referable sets in the context under analysis, as well as a condensed representation of all referring expressions for each referable set. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码：717 / 731
页数：15
相关论文
共 50 条
  • [1] Lexical choice and conceptual perspective in the generation of plural referring expressions
    Gatt A.
    Van Deemter K.
    [J]. Journal of Logic, Language and Information, 2007, 16 (4) : 423 - 443
  • [2] Computational Generation of Referring Expressions: A Survey
    Krahmer, Emiel
    van Deemter, Kees
    [J]. COMPUTATIONAL LINGUISTICS, 2012, 38 (01) : 173 - 218
  • [3] Using Logic in the Generation of Referring Expressions
    Areces, Carlos
    Figueira, Santiago
    Gorin, Daniel
    [J]. LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, LACL 2011, 2011, 6736 : 17 - 32
  • [4] An inferential approach to the Generation of Referring Expressions
    Croitoru, Madalina
    van Deemter, Kees
    [J]. CONCEPTUAL STRUCTURES: KNOWLEDGE ARCHITECTURES FOR SMART APPLICATIONS, PROCEEDINGS, 2007, 4604 : 126 - +
  • [5] HaLoop Approach for Concept Generation in Formal Concept Analysis
    Chunduri, Raghavendra K.
    Cherukuri, Aswani Kumar
    [J]. JOURNAL OF INFORMATION & KNOWLEDGE MANAGEMENT, 2018, 17 (03)
  • [6] Graph-based generation of referring expressions
    Krahmer, E
    van Erk, S
    Verleg, A
    [J]. COMPUTATIONAL LINGUISTICS, 2003, 29 (01) : 53 - 72
  • [7] Generation of effective referring expressions in situated context
    Garoufi, Konstantina
    Koller, Alexander
    [J]. LANGUAGE COGNITION AND NEUROSCIENCE, 2014, 29 (08) : 986 - 1001
  • [8] Corpus-based Referring Expressions Generation
    Pereira, Hilder V. L.
    de Novais, Eder M.
    Mariotti, Andre C.
    Paraboni, Ivandre
    [J]. LREC 2012 - EIGHTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2012, : 4004 - 4009
  • [9] Generation of Referring Expressions: Assessing the Incremental Algorithm
    van Deemter, Kees
    Gatt, Albert
    van der Sluis, Ielka
    Power, Richard
    [J]. COGNITIVE SCIENCE, 2012, 36 (05) : 799 - 836
  • [10] A Conceptual Graph Approach to the Generation of Referring Expressions
    Croitoru, Madalina
    van Deemter, Kees
    [J]. 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 2456 - 2461
12345