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...

Full description

Bibliographic Details
Authors: Vila Rigat, Marta, Dras, Mark
Format: article
Status:Published version
Publication Date:2012
Country:España
Institution:Universidad de Barcelona
Repository:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/48223
Online Access:https://hdl.handle.net/2445/48223
Access Level:Open access
Keyword:Paràfrasi
Lingüística computacional
Tractament del llenguatge natural (Informàtica)
Sintaxi
Paraphrase
Computational linguistics
Natural language processing (Computer science)
Syntax
Description
Summary: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.