Abstract:Text summarization is a process of extracting salient information from a source text and presenting that information to the user in a condensed form while preserving its main content. In the text summarization, most of the difficult problems are providing wide topic coverage and diversity in a summary. Research based on clustering, optimization, and evolutionary algorithm for text summarization has recently shown good results, making this a promising area. In this paper, for a text summarization, a two‐stage sentences selection model based on clustering and optimization techniques, called COSUM, is proposed. At the first stage, to discover all topics in a text, the sentences set is clustered by using k‐means method. At the second stage, for selection of salient sentences from clusters, an optimization model is proposed. This model optimizes an objective function that expressed as a harmonic mean of the objective functions enforcing the coverage and diversity of the selected sentences in the summary. To provide readability of a summary, this model also controls length of sentences selected in the candidate summary. For solving the optimization problem, an adaptive differential evolution algorithm with novel mutation strategy is developed. The method COSUM was compared with the 14 state‐of‐the‐art methods: DPSO‐EDASum; LexRank; CollabSum; UnifiedRank; 0–1 non‐linear; query, cluster, summarize; support vector machine; fuzzy evolutionary optimization model; conditional random fields; MA‐SingleDocSum; NetSum; manifold ranking; ESDS‐GHS‐GLO; and differential evolution, using ROUGE tool kit on the DUC2001 and DUC2002 data sets. Experimental results demonstrated that COSUM outperforms the state‐of‐the‐art methods in terms of ROUGE‐1 and ROUGE‐2 measures.

Semi-supervised co-clustering for query-oriented theme-based summarization

Exploring hypergraph-based semi-supervised ranking for query-oriented summarization

Query-focused Multi-document Summarization: Combining a Novel Topic Model with Graph-based Semi-supervised Learning

Co-clustering Sentences and Terms for Multi-document Summarization

A Novel Feature-based Bayesian Model for Query Focused Multi-document Summarization

Clustering Sentences with Density Peaks for Multi-document Summarization

HyperSum: hypergraph based semi-supervised sentence ranking for query-oriented summarization.

Multi-document summarization using cluster-based link analysis.

Sentences clustering based automatic summarization

Query-focused Multi-Document Summarization Based on Query-Sensitive Feature Space

CollabSum: exploiting multiple document clustering for collaborative single document summarizations.

Multi-document Summarization Based on Sentence Clustering

Subtopic-Based Multimodality Ranking for Topic-Focused Multidocument Summarization.

Query-focused Multi-Document Summarization: Combining a Topic Model with Graph-based Semi-supervised Learning.

Topic Analysis for Topic-Focused Multi-Document Summarization

Web page clustering enhanced by summarization.

Intertopic Information Mining for Query-Based Summarization

Double-Hypergraph Based Sentence Ranking for Query-Focused Multi-document Summarizaton

Query-Focused Summarization by Combining Topic Model and Affinity Propagation

Automatic multi-document summarization based on new sentence similarity measures

COSUM: Text summarization based on clustering and optimization