Multi-sentence compression: finding shortest paths in word graphs

Authors:
Katja Filippova
Affiliations:
Google Inc.
Venue:
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Year:
2010

Citing 15
Cited 5

Finite-state transducers in language and speech processing

Computational Linguistics
Cut and paste based text summarization

NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Automatic title generation for spoken broadcast news

HLT '01 Proceedings of the first international conference on Human language technology research
Learning to paraphrase: an unsupervised approach using multiple-sequence alignment

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
Headline generation based on statistical translation

ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
Sentence Fusion for Multidocument News Summarization

Computational Linguistics
Hedge Trimmer: a parse-and-trim approach to headline generation

HLT-NAACL-DUC '03 Proceedings of the HLT-NAACL 03 on Text summarization workshop - Volume 5
Adding syntax to dynamic programming for aligning comparable texts for the generation of paraphrases

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
A statistical approach to automatic speech summarization

EURASIP Journal on Applied Signal Processing
Query-based sentence fusion is better defined and leads to more preferred results than generic sentence fusion

HLT-Short '08 Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
Improving grammaticality in statistical sentence generation: introducing a dependency spanning tree algorithm with an argument satisfaction model

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Sentence fusion via dependency graph compression

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Global inference for sentence compression an integer linear programming approach

Journal of Artificial Intelligence Research
Sentence compression as tree transduction

Journal of Artificial Intelligence Research
Dependency tree based sentence compression

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference

COMPENDIUM: a text summarization system for generating abstracts of research papers

NLDB'11 Proceedings of the 16th international conference on Natural language processing and information systems
Micropinion generation: an unsupervised approach to generating ultra-concise summaries of opinions

Proceedings of the 21st international conference on World Wide Web
A knowledge induced graph-theoretical model for extract and abstract single document summarization

CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume 2
Hierarchical clustering in improving microblog stream summarization

CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume 2
Editorial: COMPENDIUM: A text summarization system for generating abstracts of research papers

Data & Knowledge Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the task of summarizing a cluster of related sentences with a short sentence which we call multi-sentence compression and present a simple approach based on shortest paths in word graphs. The advantage and the novelty of the proposed method is that it is syntaxlean and requires little more than a tokenizer and a tagger. Despite its simplicity, it is capable of generating grammatical and informative summaries as our experiments with English and Spanish data demonstrate.