Graph-based generation of referring expressions

被引:70
|
作者
Krahmer, E [1 ]
van Erk, S
Verleg, A
机构
[1] Tilburg Univ, Fac Arts, NL-5000 LE Tilburg, Netherlands
[2] Eindhoven Univ Technol, NL-5645 CK Eindhoven, Netherlands
[3] Eindhoven Univ Technol, NL-5644 LB Eindhoven, Netherlands
关键词
D O I
10.1162/089120103321337430
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article describes a new approach to the generation of referring expressions. We propose to formalize a scene (consisting of a set of objects with various properties and relations) as a labeled directed graph and describe content selection (which properties to include in a referring expression) as a subgraph construction problem. Cost functions are used to guide the search process and to give preference to some solutions over others. The current approach has four main advantages: (1) Graph structures have been studied extensively, and by moving to a graph perspective we get direct access to the many theories and algorithms for dealing with graphs; (2) many existing generation algorithms can be reformulated in terms of graphs, and this enhances comparison and integration of the various approaches; (3) the graph perspective allows us to solve a number of problems that have plagued earlier algorithms for the generation of referring expressions; and (4) the combined use of graphs and cost functions paves the way for an integration of rule-based generation techniques with more recent stochastic approaches.
引用
下载
收藏
页码:53 / 72
页数:20
相关论文
共 50 条
  • [1] A Conceptual Graph Approach to the Generation of Referring Expressions
    Croitoru, Madalina
    van Deemter, Kees
    20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 2456 - 2461
  • [2] Utility-Based Generation of Referring Expressions
    Guhe, Markus
    TOPICS IN COGNITIVE SCIENCE, 2012, 4 (02) : 306 - 329
  • [3] Corpus-based Referring Expressions Generation
    Pereira, Hilder V. L.
    de Novais, Eder M.
    Mariotti, Andre C.
    Paraboni, Ivandre
    LREC 2012 - EIGHTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2012, : 4004 - 4009
  • [4] Graph-Based Mutations for Music Generation
    Kanani, Maziar
    O'Leary, Sean
    McDermott, James
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 1916 - 1919
  • [5] A Graph-Based Generation of Virtual Grids
    Grabska, Ewa
    Palacz, Wojciech
    Strug, Barbara
    Slusarczyk, Grazyna
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2012, 7203 : 451 - 460
  • [6] Computational Generation of Referring Expressions: A Survey
    Krahmer, Emiel
    van Deemter, Kees
    COMPUTATIONAL LINGUISTICS, 2012, 38 (01) : 173 - 218
  • [7] Using Logic in the Generation of Referring Expressions
    Areces, Carlos
    Figueira, Santiago
    Gorin, Daniel
    LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, LACL 2011, 2011, 6736 : 17 - 32
  • [8] An inferential approach to the Generation of Referring Expressions
    Croitoru, Madalina
    van Deemter, Kees
    CONCEPTUAL STRUCTURES: KNOWLEDGE ARCHITECTURES FOR SMART APPLICATIONS, PROCEEDINGS, 2007, 4604 : 126 - +
  • [9] Exploring Graph Traversal Algorithms in Graph-Based Molecular Generation
    Mercado, Rocio
    Bjerrum, Esben J.
    Engkvist, Ola
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2022, 62 (09) : 2093 - 2100
  • [10] Graph-based Polyphonic Multitrack Music Generation
    Cosenza, Emanuele
    Valenti, Andrea
    Bacciu, Davide
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 5797 - 5805