Experiments in Extractive Summarization: Integer Linear Programming, Term/Sentence Scoring, and Title-driven Models
In this paper, we revisit the challenging problem of unsupervised single-document summarization and study the following aspects: Integer linear programming (ILP) based algorithms, Parameterized normalization of term and sentence scores, and Title-driven approaches for summarization. We describe a new framework, NewsSumm, that includes many existing and new approaches for summarization including ILP and title-driven approaches. NewsSumm's flexibility allows to combine different algorithms and sentence scoring schemes seamlessly. Our results combining sentence scoring with ILP and normalization are in contrast to previous work on this topic, showing the importance of a broader search for optimal parameters. We also show that the new title-driven reduction idea leads to improvement in performance for both unsupervised and supervised approaches considered.
Code (0)
등록된 구현이 없습니다.
Tasks
Document SummarizationExtractive SummarizationSentenceSimilar Papers 제목 키워드 기반
Extractive Multi-Document Summarization with Integer Linear Programming and Support Vector Regression
Enumeration of Extractive Oracle Summaries
To analyze the limitations and the future directions of the extractive summarization paradigm, this paper proposes an Integer Linear Programming (ILP) formulation to obtain extractive oracle summaries in terms of ROUGE-N…
document understandingExtractive SummarizationProvable Fast Greedy Compressive Summarization with Any Monotone Submodular Function
Submodular maximization with the greedy algorithm has been studied as an effective approach to extractive summarization. This approach is known to have three advantages: its applicability to many useful submodular object…
Document SummarizationExtractive SummarizationInformation RetrievalOracle Summaries of Compressive Summarization
This paper derives an Integer Linear Programming (ILP) formulation to obtain an oracle summary of the compressive summarization paradigm in terms of ROUGE. The oracle summary is essential to reveal the upper bound perfor…
Sentence CompressionA General Optimization Framework for Multi-Document Summarization Using Genetic Algorithms and Swarm Intelligence
Extracting summaries via integer linear programming and submodularity are popular and successful techniques in extractive multi-document summarization. However, many interesting optimization objectives are neither submod…
Document SummarizationMulti-Document Summarization