Parma Nand, Wai Yeap


In this paper we argue that coherence relations between discourse units are ultimately based on mentioned discourse entities embedded in the units participating in the relation. Coherence relations as discussed in most literature ((Mann and Thompson, 1988), (Hobbs, 1985), (Grosz and Sidner, 1986) inter alia) are defined between text segments, where a text segment could range from a single utterance to the whole discourse. We show that these coherence relations are formed either directly or indirectly between embedded discourse entities. Other semantic entities might be derived via inference/s based on the mentioned entities and the complexity of these inferences determines some of the types of relations defined in literature. Hence, the coherence relations as defined by (Mann and Thompson, 1988), (Hobbs, 1985) inter alia, existing between text units is essentially an abstraction of these fundamental relations formed between embedded entities. We argue that any representation of discourse coherence structure should entail representation of information down to the resolution level of these embedded entities in order for such structures to be useful for automated language processing tasks. We also show that the commonly accepted tree structure ((Hobbs, 1985),(Marcu, 1996) inter alia) is not sufficient to represent discourse relations to such a resolution level, and propose a semiconstrained directed graph as the alternative.


  1. Akman, V. and Ersan, E. (1994). Focusing for pronoun resolution in discourse: An implementation. Technical report, Bilkent University, Bilkent, Ankara 06533, Turkey.
  2. Beaver, D. I. (2004). The optimization of discourse anaphora. Linguistics and Philosophy, 27(1):3-56.
  3. Clark, H. H. and Sengul, C. J. (1979). In search of referents for nouns and pronouns. Memory and Cognition, 1(7):35-41.
  4. Cristea, D., Ide, N., Marcu, D., and Tablan, V. (2000). An empirical investigation of the relation between discourse structure and co-reference. In Proceedings of the 18th conference on Computational linguistics, pages 208-214, Morristown, NJ, USA. Association for Computational Linguistics.
  5. Fletche, C. R. (1984). Markedness and topic continuity in discourse processing. Journal of Verbal Learning and Verbal Behavior, 23(4):487-493.
  6. Gordon, P. C. and Scearce, K. A. (1995). Pronominalization and discourse coherence, discourse structure and pronoun interpretation. Memory and Cognition, 23:313- 323.
  7. Grimes, J. E. (1975). The Thread of Discourse. The Hague: Mouton.
  8. Grosz, B. J., Joshi, A. K., and Weinstein, S. (1995). Centering: A framework for modelling the local coherence of discourse. Computational Linguistics, 21(2):202- 225.
  9. Grosz, B. J. and Sidner, C. L. (1986). Attention, intention, and the structure of discourse. Computational Linguistics, 12(3):175-204.
  10. Hahn, U. and Strube, M. (1997). Centering in-the-large: Computing referential discourse segments. In eprint arXiv:cmp-lg/9704014, pages 4014- +.
  11. Hirschberg, J. and Nakatani, C. H. (1996). A prosodic analysis of discourse segments in direction-giving monologues. In Proceedings of the 34th annual meeting on Association for Computational Linguistics, pages 286-293, Morristown, NJ, USA. Association for Computational Linguistics.
  12. Hitzeman, J. and Poesio, M. (1998). Long distance pronominalisation and global focus. In ACL/COTJNG. Association for Computational Linguistics, Montreal.
  13. Hobbs, J. R. (1979). Coherence and coreference. Cognitive Science, 67:67-90.
  14. Hobbs, J. R. (1985). On the coherence and structure of discourse. Center for the Study of language and Information, Stanford University.
  15. Joshi, A. K. and Weinstein, S. (1981). Control of inference: Role of some aspects of discourse structure - centering. In Proc. International Joint Conference on Artificial Intelligence, pages 385-387. Morgan Kaufmann Publishers Inc.
  16. Kameyama, M. (1998). Intra-sentential centering: A case study. In Walker, M. A., Joshi, A. K., and Prince, E. F., editors, Centering Theory in Discourse, chapter 6, pages 89-112. Oxford University Press.
  17. Kehler, A. (1993). The effect of establishing coherence in ellipsis and anaphora resolution. In Proceedings of the 31st Conference of the Association for Computational Linguistics (ACL-93)., pages 62-69. Association for Computational Linguistics.
  18. Kehler, A. (2002). Coherence, reference, and the theory of grammar. CSLI publications Stanford, Calif.
  19. Kertz, L., Kehler, A., and Elman, J. L. (2006). Grammatical and coherence-based factors in pronoun interpretation. In Proceedings of the 28th Annual Conference of the Cognitive Science Society (this volume), pages 26-29.
  20. Knott, A. (1996). A data-driven methodology for motivating a set of coherence relations. PhD thesis, The University of Edinburgh: College of Science and Engineering: The School of Informatics.
  21. Mann, W. C. and Thompson, S. A. (1988). Rhetorical structure theory: Towards a functional theory of text organization. Text, 8(3):243-281.
  22. Marcu, D. (1996). Building up rhetorical structure trees. In In Proceedings of AAAI-96. American Association for Artificial Intelligence, pages 1069-1074.
  23. Marcu, D. (1997). The rhetorical parsing of natural language texts. In ACL-35: Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics, pages 96-103, Morristown, NJ, USA. Association for Computational Linguistics.
  24. Marcu, D. (2000). The theory and practice of discourse parsing and summarization. MIT Press.
  25. Marslen-Wilson, W., Levy, E., and Komisarjevsky Tyler, L. (1982). Producing interpretable discourse: The establishment and maintenance of reference. Language, pages 339-378.
  26. Merlo, P. and Stevenson, S. (2001). Automatic verb classification based on statistical distributions of argument structure. Computational Linguistics, 27(3):373-408.
  27. Passonneau, R. J. (1998). Interaction of discourse structure with explicitness of discourse anaphoric noun phrases., pages 327-356. Published by Oxford University Press.
  28. Power, R., Scott, D., and Bouayad-Agha, N. (2003). Document structure. Computational Linguistics, 29(2):211-260.
  29. Sanders, T. (1992). Toward a Taxonomy of Coherence Relations. Discourse processes, 15(1):1-35.
  30. Strube, M. and Hahn, U. (1999). Functional centeringgrounding referential coherence in information structure. Computational Linguistics, 25(3):309-344.
  31. Susan E. Brennan, M. W. F. and Pollard, C. J. (1987). A centering approach to pronouns. Proc of the 25th ACL, 25:155-162.
  32. Webber, B. (1988). Discourse deixis: Reference to discourse segments. In Proceedings of the 26th annual meeting on Association for Computational Linguistics, pages 113-122. Association for Computational Linguistics Morristown, NJ, USA.
  33. Webber, B., Knott, A., Stone, M., and Joshi, A. (1999). Discourse relations: A structural and presuppositional account using lexicalised TAG. In Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics, pages 41-48. Association for Computational Linguistics Morristown, NJ, USA.
  34. Webber, B., Stone, M., Joshi, A., and Knott, A. (2003). Anaphora and discourse structure. Computational Linguistics, 29(4):545-587.
  35. Wolf, F. and Gibson, E. (2004). Discourse coherence and pronoun resolution. Language and Cognitive Processes, 19(6):665-675.
  36. Wolf, F. and Gibson, E. (2005). Representing discourse coherence: A corpus-based study. Computational Linguistics, 31(2):249-287.

Paper Citation

in Harvard Style

Nand P. and Yeap W. (2010). TOWARDS A DISCOURSE LEVEL COHERENCE STRUCTURE . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-674-021-4, pages 11-19. DOI: 10.5220/0002701500110019

in Bibtex Style

author={Parma Nand and Wai Yeap},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},

in EndNote Style

JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
SN - 978-989-674-021-4
AU - Nand P.
AU - Yeap W.
PY - 2010
SP - 11
EP - 19
DO - 10.5220/0002701500110019