Computing Locally Coherent Discourses
Ernst Althaus, Nikiforos Karamanis, and Alexander KollerProceedings 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