3532 articles – 5253 Notices  [english version]

inria-00100116, version 1

Computing Locally Coherent Discourses

Ernst Althaus () a, 1, Nikiforos Karamanis b, Alexander Koller c, 2

42nd Annual Meeting of the Association for Computational Linguistics - ACL 2004 (2004) 8 p

Résumé : 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.

  • a –  CNRS
  • b –  UNIVERSITY OF EDINBURGH
  • c –  SAARLAND UNIVERSITY
  • 1 :  MODBIO (INRIA Lorraine - LORIA)
  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • 2 :  Programming Systems Lab [Saarland]
  • Saarland University
  • Domaine : Informatique/Autre
  • Mots-clés : computational linguistics – integer programming || informatique linguistique – optimisation discrète
  • Référence interne : A04-R-401 || althaus04a
  • Commentaire : Colloque avec actes et comité de lecture. internationale.
 
  • inria-00100116, version 1
  • http://hal.inria.fr/inria-00100116
  • oai:hal.inria.fr:inria-00100116
  • Contributeur : Publications Loria <>
  • Soumis le : Mardi 26 Septembre 2006, 10:14:15
  • Dernière modification le : Jeudi 28 Septembre 2006, 15:22:47