Expressivity and comparison of models of discourse structure

Several discourse annotated corpora now exist for NLP exploitation. Nevertheless, it is not clear how these annotations compare: are they incompatible, incomparable, or do they share some inter- pretations? In this paper, we relate three types of discourse annotation as found in: (i) the RST Tree Bank corpus, (ii) SDRT corpora DISCOR and ANNODIS, and (iii) dependency tree structures. The latter have not yet been used in actual annotations, but represent elementary substructures which are interesting for automated parsing. Specifically, we discuss two ways of interpreting RST trees by taking discourse relations as semantics operators, one is fully specified, the other one underspecified. We also provide an underspecified semantic interpretation of dependency trees. We define trans- lations between RST and DT that preserve these underspecified interpretations. On this basis, we design similarity measures that quantify the loss of information implied by these translations. Over- all, these translations and metrics provide a unified framework that will hopefully enable us to take advantage of the various existing discourse annotation data that are available for automated tasks.

[1]  Manfred Stede,et al.  The Potsdam Commentary Corpus , 2004, ACL 2004.

[2]  J. Bateman,et al.  Coherence relations: Towards a general specification , 1997 .

[3]  Alex Lascarides,et al.  Temporal interpretation, discourse relations and commonsense entailment , 1993, The Language of Time - A Reader.

[4]  Marc Moens,et al.  Algorithms for Analysing the Temporal Structure of Discourse , 1995, EACL.

[5]  Pascal Denis,et al.  Constrained Decoding for Text-Level Discourse Parsing , 2012, COLING.

[6]  Andrew Kehler,et al.  Coherence, reference, and the theory of grammar , 2002, CSLI lecture notes series.

[7]  Barbara Di Eugenio,et al.  An effective Discourse Parser that uses Rich Linguistic Information , 2009, NAACL.

[8]  William C. Mann,et al.  Rhetorical Structure Theory: A Framework for the Analysis of Texts , 1987 .

[9]  Livio Robaldo,et al.  The Penn Discourse TreeBank 2.0. , 2008, LREC.

[10]  Helmut Prendinger,et al.  A Novel Discourse Parser Based on Support Vector Machine Classification , 2009, ACL.

[11]  Martin van den Berg,et al.  A Rule Based Approach to Discourse Parsing , 2004, SIGDIAL Workshop.

[12]  Claire Gardent,et al.  Talking About Trees , 1993, EACL.

[13]  Nicholas Asher,et al.  Reference to abstract objects in discourse , 1993, Studies in linguistics and philosophy.

[14]  Laurence Danlos,et al.  Strong generative capacity of RST, SDRT and discourse dependency DAGSs , 2007 .

[15]  Matthew Stone,et al.  Discourse Relations: A Structural and Presuppositional Account Using Lexicalised TAG , 1999, ACL.

[16]  Kenji Sagae,et al.  Analysis of Discourse Structure with Syntactic Dependencies and Data-Driven Shift-Reduce Parsing , 2009, IWPT.

[17]  Leo G. M. Noordman,et al.  Toward a taxonomy of coherence relations , 1992 .

[18]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

[19]  Ludovic Tanguy,et al.  An empirical resource for discovering cognitive principles of discourse organisation: the ANNODIS corpus , 2012, LREC.

[20]  Marko Ribarić,et al.  A Rule-based Approach to Modeling of Semantically-enriched Web Services , 2008 .

[21]  Markus Egg,et al.  Underspecified discourse representation , 2005 .

[22]  Alex Lascarides,et al.  Logics of Conversation , 2005, Studies in natural language processing.

[23]  Remko Scha,et al.  A Syntactic Approach to Discourse Semantics , 1984, ACL.

[24]  Daniel Marcu,et al.  Building Up Rhetorical Structure Trees , 1996, AAAI/IAAI, Vol. 2.

[25]  Nicholas Asher,et al.  Annotation for and Robust Parsing of Discourse Structure on Unrestricted Texts , 2007 .

[26]  Edward Gibson,et al.  Representing Discourse Coherence: A Corpus-Based Study , 2005, CL.

[27]  Livia Polanyi,et al.  A Theory of Discourse Structure and Discourse Coherence in Papers from the General Session at the Twenty-First Regional Meeting. , 1985 .

[28]  Markus Egg,et al.  How Complex is Discourse Structure? , 2010, LREC.