Navegar

Colección

Datos Estadísticas

Artículo

Areces, C.; Figueira, S.; Gorín, D. "Using logic in the generation of referring expressions" (2011) 6th International Conference on Logical Aspects of Computational Linguistics, LACL 2011. 6736 LNAI:17-32
La versión final de este artículo es de uso interno. El editor solo permite incluir en el repositorio el artículo en su versión post-print. Por favor, si usted la posee enviela a
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

The problem of generating referring expressions (GRE) is an important task in natural language generation. In this paper, we advocate for the use of logical languages in the output of the content determination phase (i.e., when the relevant features of the object to be referred are selected). Many different logics can be used for this and we argue that, for a particular application, the actual choice shall constitute a compromise between expressive power (how many objects can be distinguished), computational complexity (how difficult it is to determine the content) and realizability (how often will the selected content be realized to an idiomatic expression). We show that well-known results from the area of computational logic can then be transferred to GRE. Moreover, our approach is orthogonal to previous proposals and we illustrate this by generalizing well-known content-determination algorithms to make them parametric on the logic employed. © 2011 Springer-Verlag Berlin Heidelberg.

Registro:

Documento: Artículo
Título:Using logic in the generation of referring expressions
Autor:Areces, C.; Figueira, S.; Gorín, D.
Ciudad:Montpellier
Filiación:INRIA Nancy, Grand Est, France
Departamento de Computación, FCEyN, UBA and CONICET, Argentina
Departamento de Computación, FCEyN, UBA, Argentina
Palabras clave:Computational logic; Content determination; Expressive power; Generating referring expressions; Logical language; Natural language generation; Realizability; Computational logic; Content determination; Expressive power; Generating referring expressions; Logical language; Natural language generation; Referring expressions; Relevant features; Computational linguistics; Logic programming; Natural language processing systems; Computational linguistics; Linguistics; Logic programming; Natural language processing systems; Computational complexity; Computer circuits
Año:2011
Volumen:6736 LNAI
Página de inicio:17
Página de fin:32
DOI: http://dx.doi.org/10.1007/978-3-642-22221-4_2
Título revista:6th International Conference on Logical Aspects of Computational Linguistics, LACL 2011
Título revista abreviado:Lect. Notes Comput. Sci.
ISSN:03029743
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03029743_v6736LNAI_n_p17_Areces

Referencias:

  • Areces, C., Koller, A., Striegnitz, K., Referring expressions as formulas of description logic (2008) Proc. of the 5th INLG, , Salt Fork, OH, USA
  • Baader, F., McGuiness, D., Nardi, D., Patel-Schneider, P., (2003) The Description Logic Handbook: Theory, Implementation and Applications, , Cambridge University Press, Cambridge
  • Blackburn, P., De Rijke, M., Venema, Y., (2001) Modal Logic, , Cambridge University Press, Cambridge
  • Dale, R., Cooking up referring expressions (1989) Proc. of the 27th ACL
  • Dale, R., Haddock, N., Generating referring expressions involving relations (1991) Proc. of the 5th EACL
  • Dale, R., Reiter, E., Computational interpretations of the Gricean maxims in the generation of referring expressions (1995) Cognitive Science, 19
  • Dale, R., Viethen, J., Referring expression generation through attribute-based heuristics (2009) Proc. of the 12th ENLG Workshop, pp. 58-65
  • Van Deemter, K., Generating referring expressions: Boolean extensions of the incremental algorithm (2002) Computational Linguistics, 28 (1), pp. 37-52
  • Van Deemter, K., Van Der Sluis, I., Gatt, A., Building a semantically transparent corpus for the generation of referring expressions (2006) Proc. of the 4th INLG
  • Dovier, A., Piazza, C., Policriti, A., An efficient algorithm for computing bisimulation equivalence (2004) Theor. Comput. Sci., 311, pp. 221-256
  • Ebbinghaus, H., Flum, J., Thomas, W., (1996) Mathematical Logic, , Springer, Heidelberg
  • Figueira, S., Gorín, D., On the size of shortest modal descriptions (2010) Advances in Modal Logic, 8, pp. 114-132
  • Garey, M., Johnson, D., (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, , W. Freeman, New York
  • Henzinger, M.R., Henzinger, T.A., Kopke, P.W., Computing simulations on finite and infinite graphs (1995) Proc. of 36th Annual Symposium on Foundations of Computer Science, pp. 453-462. , IEEE Computer Society Press, Los Alamitos
  • Hopcroft, J., An nlog(n) algorithm for minimizing states in a finite automaton (1971) Theory of Machines and Computations, , Kohave, Z. (ed.). Academic Press, London
  • Horacek, H., An algorithm for generating referential descriptions with flexible interfaces (1997) Proc. of the 35th ACL, pp. 206-213
  • Krahmer, E., Van Erk, S., Verleg, A., Graph-based generation of referring expressions (2003) Computational Linguistics, 29 (1)
  • Paige, R., Tarjan, R., Three partition refinement algorithms (1987) SIAM J. Comput., 16 (6), pp. 973-989
  • Saha, D., An incremental bisimulation algorithm (2007) LNCS, 4855, pp. 204-215. , Arvind, V., Prasad, S. (eds.) FSTTCS 2007, Springer, Heidelberg
  • Stone, M., On identifying sets (2000) Proc. of the 1st INLG
  • Stone, M., Webber, B., Textual economy through close coupling of syntax and semantics (1998) Proc. of the 9th INLG Workshop, pp. 178-187
  • Viethen, J., Dale, R., Algorithms for generating referring expressions: Do they do what people do? (2006) Proc. of the 4th INLG

Citas:

---------- APA ----------
Areces, C., Figueira, S. & Gorín, D. (2011) . Using logic in the generation of referring expressions. 6th International Conference on Logical Aspects of Computational Linguistics, LACL 2011, 6736 LNAI, 17-32.
http://dx.doi.org/10.1007/978-3-642-22221-4_2
---------- CHICAGO ----------
Areces, C., Figueira, S., Gorín, D. "Using logic in the generation of referring expressions" . 6th International Conference on Logical Aspects of Computational Linguistics, LACL 2011 6736 LNAI (2011) : 17-32.
http://dx.doi.org/10.1007/978-3-642-22221-4_2
---------- MLA ----------
Areces, C., Figueira, S., Gorín, D. "Using logic in the generation of referring expressions" . 6th International Conference on Logical Aspects of Computational Linguistics, LACL 2011, vol. 6736 LNAI, 2011, pp. 17-32.
http://dx.doi.org/10.1007/978-3-642-22221-4_2
---------- VANCOUVER ----------
Areces, C., Figueira, S., Gorín, D. Using logic in the generation of referring expressions. Lect. Notes Comput. Sci. 2011;6736 LNAI:17-32.
http://dx.doi.org/10.1007/978-3-642-22221-4_2