Comparing discourse tree structures

  • Authors:
  • Elena Mitocariu;Daniel Alexandru Anechitei;Dan Cristea

  • Affiliations:
  • "Al.I.Cuza" University of Iasi, Faculty of Computer Science 16, General Berthelot St. Iasi, Romania;"Al.I.Cuza" University of Iasi, Faculty of Computer Science 16, General Berthelot St. Iasi, Romania;"Al.I.Cuza" University of Iasi, Faculty of Computer Science 16, General Berthelot St. Iasi, Romania and Romanian Academy, Institute for Computer Science 2, T. Codrescu St. Iasi Romania

  • Venue:
  • CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The existing discourse parsing systems make use of different theories to put at the basis of processes of building discourse trees. Many of them use Recall, Precision and F-measure to compare discourse tree structures. These measures can be used only on topologically identical structures. However, there are known cases when two different tree structures of the same text can express the same discourse interpretation, or something very similar. In these cases Precision, Recall and F-measures are not so conclusive. In this paper, we propose three new scores for comparing discourse trees. These scores take into consideration more and more constraints. As basic elements of building the discourse structure we use those embraced by two discourse theories: Rhetorical Structure Theory (RST) and Veins Theory, both using binary trees augmented with nuclearity notation. We will ignore the second notation used in RST --- the name of relations. The first score takes into account the coverage of inner nodes. The second score complements the first score with the nuclearity of the relation. The third score computes Precisions, Recall and F-measures on the vein expressions of the elementary discourse units. We show that these measures reveal comparable scores there where the differences in structure are not doubled by differences in interpretation.