Vertex Cover Algorithm Based Multi-document Summarization Using Information Content of Sentences

AbstractIn recent times, the requirement for the generation of multi-document summary has gained a lot of attention among researchers. Multi-document summarization systems focus on generating compressed form of the documents which maintains the pertinent features of the original documents. Mostly, text summarization techniques use the sentence extraction technique where the salient sentences in the multiple documents are selected and presented as a summary. In our proposed system, we have developed a sentence extraction based multi-document summarization system using the principle of vertex cover algorithm which automatically selects relevant sentences that cover the predominant concepts of the input documents. This frame work represents the documents as a weighted undirected graph with sentences as the vertices and the similarity between the sentences as the edge weight between the corresponding vertices in the graph. The experimental result on the DUC 2002 data sets demonstrates the effectiveness of the proposed method in document summarizatio