Computing locally coherent discourses

Authors:
Ernst Althaus;Nikiforos Karamanis;Alexander Koller
Affiliations:
Université Henri Poincaré, France;University of Edinburgh, Edinburgh, UK;Saarland University, Saarbrücken, Germany
Venue:
ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Year:
2004

Citing 10
Cited 11

Integer and combinatorial optimization

Integer and combinatorial optimization
Introduction to algorithms

Introduction to algorithms
Functional centering: grounding referential coherence in information structure

Computational Linguistics
A centering approach to pronouns

ACL '87 Proceedings of the 25th annual meeting on Association for Computational Linguistics
Probabilistic text structuring: experiments with sentence ordering

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
An integrated framework for text planning and pronominalisation

INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
Evaluating centering-based metrics of coherence for text structuring using a reliably annotated corpus

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Inferring strategies for sentence ordering in multidocument news summarization

Journal of Artificial Intelligence Research
Learning to order things

Journal of Artificial Intelligence Research
From local to global coherence: a bottom-up approach to text planning

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence

Discourse generation using utility-trained coherence models

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Modeling local coherence: An entity-based approach

Computational Linguistics
Evaluating centering for information ordering using corpora

Computational Linguistics
Grammatical role labeling with integer linear programming

EACL '06 Proceedings of the Eleventh Conference of the European Chapter of the Association for Computational Linguistics: Posters & Demonstrations
Optimization in coreference resolution is not needed: a nearly-optimal algorithm with intensional constraints

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Measuring variability in sentence ordering for news summarization

ENLG '07 Proceedings of the Eleventh European Workshop on Natural Language Generation
Beyond the pipeline: discrete optimization in NLP

CONLL '05 Proceedings of the Ninth Conference on Computational Natural Language Learning
Content modeling using latent permutations

Journal of Artificial Intelligence Research
Probabilistic approaches for modeling text structure and their application to text-to-text generation

Empirical methods in natural language generation
Opinion summarization with integer linear programming formulation for sentence extraction and ordering

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Learning entailment relations by global graph structure optimization

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

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.