Tree edit distance as a baseline approach for paraphrase representation

Finding an adequate paraphrase representation formalism is a challenging issue in Natural Language Processing. In this paper, we analyse the performance of Tree Edit Distance as a paraphrase representation baseline. Our experiments using Edit Distance Textual Entailment Suite show that, as Tree Edit...

Descripción completa

Detalles Bibliográficos
Autores: Vila Rigat, Marta, Dras, Mark
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2012
País:España
Institución:Universidad de Barcelona
Repositorio:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/48223
Acceso en línea:https://hdl.handle.net/2445/48223
Access Level:acceso abierto
Palabra clave:Paràfrasi
Lingüística computacional
Tractament del llenguatge natural (Informàtica)
Sintaxi
Paraphrase
Computational linguistics
Natural language processing (Computer science)
Syntax
Descripción
Sumario:Finding an adequate paraphrase representation formalism is a challenging issue in Natural Language Processing. In this paper, we analyse the performance of Tree Edit Distance as a paraphrase representation baseline. Our experiments using Edit Distance Textual Entailment Suite show that, as Tree Edit Distance consists of a purely syntactic approach, paraphrase alternations not based on structural reorganizations do not find an adequate representation. They also show that there is much scope for better modelling of the way trees are aligned.