Modeling Document Summarization as Multi-objective Optimization
Published 1 April 2010
Lei Huang, Yanxiang He, Furu Wei, Wenjie Li
Citations49
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper considers document summarization as a multi-objective optimization problem involving four objective functions, namely information coverage, significance, redundancy and text coherence, and chooses the DUC 2005 and 2006 query-oriented summarization tasks to exam the proposed model.
Abstract
In this paper, we consider document summarization as a multi-objective optimization problem involving four objective functions, namely information coverage, significance, redundancy and text coherence. These functions measure the possible summaries based on the identified core terms and main topics (i.e. a cluster of semantically or statistically related core terms). We choose the DUC 2005 and 2006 query-oriented summarization tasks to exam the proposed model. The encouraging results indicate that the multi-objective optimization based framework for document summarization is truly a promising research direction.
Keywords
Computer Science
ACM SIGIR ForumThe Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries
2,210 Citations2017Jaime Carbonell, Jade Goldstein
A method for combining query-relevance with information-novelty in the context of text retrieval and summarization and preliminary results indicate some benefits for MMR diversity ranking in document retrieval and in single document summarization.
The use of MMR, diversity-based reranking for reordering documents and producing summaries
2,144 Citations1998Jaime Carbonell, Jade Goldstein
This paper presents a method for combining query-relevance with information-novelty in the context of text retrieval and summarization, and preliminary results indicate some benefits for MMR diversity ranking in document retrieval and in single document summarization.
Automatic evaluation of summaries using N-gram co-occurrence statistics
1,588 Citations2003Chin-Yew Lin, Eduard Hovy
The results show that automatic evaluation using unigram co-occurrences between summary pairs correlates surprising well with human evaluations, based on various statistical metrics; while direct application of the BLEU evaluation procedure does not always give good results.
Information Processing & ManagementCentroid-based summarization of multiple documents
1,043 Citations2003Dragomir Radev, Hongyan Jing +2 more
A multi-document summarizer, MEAD, is presented, which generates summaries using cluster centroids produced by a topic detection and tracking system and an evaluation scheme based on sentence utility and subsumption is applied.
Lecture notes in computer scienceA Study of Global Inference Algorithms in Multi-document Summarization
365 Citations2007Ryan McDonald
This work defines a general framework for inference in summarization and presents three algorithms: a greedy approximate method, a dynamic programming approach based on solutions to the knapsack problem, and an exact algorithm that uses an Integer Linear Programming formulation of the problem.
Information Processing & ManagementAutomatic summarising: The state of the art
353 Citations2007Karen Spärck Jones
The conclusions drawn are that automatic summarisation has made valuable progress, with useful applications, better evaluation, and more task understanding, but summarising systems are still poorly motivated in relation to the factors affecting them, and evaluation needs taking much further to engage with the purposes summaries are intended to serve.
ACM SIGKDD Explorations NewsletterA critical review of multi-objective optimization in data mining
193 Citations2004Alex A. Freitas
The general conclusions are that the weighted formula approach is to a large extent an ad-hoc approach for multi-objective optimization, whereas the lexicographic and the Pareto approach are more principled approaches, and therefore deserve more attention from the data mining community.
Information Processing & ManagementDUC in context
191 Citations2007Paul Over, Hoa Trang Dang +1 more
This paper examines several major themes running through three evaluations: SUMMAC, NTCIR, and DUC, with a concentration on DUC.
Multi-document summarization by maximizing informative content-words
147 Citations2007Wen-tau Yih, Joshua Goodman +2 more
It is shown that a simple procedure based on maximizing the number of informative content-words can produce some of the best reported results for multi-document summarization.
A formal model for information selection in multi-sentence text extraction
108 Citations2004Elena Filatova, Vasileios Hatzivassiloglou
A formal model is proposed that represents a collection of documents in a two-dimensional space of textual and conceptual units with an associated mapping between these two dimensions and is used to describe the task of selecting textual units for a summary or answer as a formal optimization task.
Resolving query translation ambiguity using a decaying co-occurrence model and syntactic dependence relations
89 Citations2002Jianfeng Gao, Ming Zhou +3 more
The basic co-occurrence model is extended by adding a decaying factor that decreases the mutual information when the distance between the terms increases, and a triple translation model is incorporated, in which syntactic dependence relations (represented as triples) are integrated.