Computing Locally Coherent Discourses
Computing Locally Coherent Discourses
复制标题
DOI：
10.3115/1218955.1219006
复制
发表时间：
2004-07
期刊：
影响因子：
--
通讯作者：
Ernst Althaus;Nikiforos Karamanis;Alexander Koller
中科院分区：
文献类型：
--
作者：
Ernst Althaus;Nikiforos Karamanis;Alexander Koller
我们提出了第一个算法，该算法将句子的最优排序计算为局部连贯的语篇。该算法在文献中的各种一致性度量上运行得非常有效。我们还证明了语篇排序问题是NP-完全的，不能被近似。
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.