Computing Locally Coherent Discourses

Ernst Althaus, Nikiforos Karamanis, and Alexander Koller

Proceedings of the 42nd ACL, Barcelona, 2004.

We present the first algorithm that computes optimal orderings of sentences into a locally coherent discourse. The algorithm runs very efficiently on a variety of coherence measures from the literature. We also show that the discourse ordering problem is NP-complete and cannot be approximated.

Download: Download (61 K)

BibTex Entry

@InProceedings{AltKarKol04, 
   author = {Ernst Althaus and Nikiforos Karamanis and Alexander 
             Koller}, 
   title  = {Computing Locally Coherent Discourses}, 
   year   = 2004, 
   booktitle = {Proceedings of the 42nd ACL}, 
   address = {Barcelona} 
} 

Back: Publications