Computing Locally Coherent Discourses

Ernst Althaus 1 Nikiforos Karamanis Alexander Koller 2
1 MODBIO - Computational models in molecular biology
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Type de document :
Communication dans un congrès
42nd Annual Meeting of the Association for Computational Linguistics - ACL 2004, 2004, Barcelona, Spain, 8 p, 2004
Liste complète des métadonnées

https://hal.inria.fr/inria-00100116
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:14:15
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51

Identifiants

  • HAL Id : inria-00100116, version 1

Collections

Citation

Ernst Althaus, Nikiforos Karamanis, Alexander Koller. Computing Locally Coherent Discourses. 42nd Annual Meeting of the Association for Computational Linguistics - ACL 2004, 2004, Barcelona, Spain, 8 p, 2004. 〈inria-00100116〉

Partager

Métriques

Consultations de la notice

95