论文信息 - MSBGA: A Multi-Document Summarization System Based on Genetic Algorithm

MSBGA: A Multi-Document Summarization System Based on Genetic Algorithm

The multi-document summarizer using genetic algorithm-based sentence extraction (MSBGA) regards summarization process as an optimization problem where the optimal summary is chosen among a set of summaries formed by the conjunction of the original articles sentences. To solve the NP hard optimization problem, MSBGA adopts genetic algorithm, which can choose the optimal summary on global aspect. The evaluation function employs four features according to the criteria of a good summary: satisfied length, high coverage, high informativeness and low redundancy. To improve the accuracy of term frequency, MSBGA employs a novel method TFS, which takes word sense into account while calculating term frequency. The experiments on DUC04 data show that our strategy is effective and the ROUGE-1 score is only 0.55% lower than the best participant in DUC04

Dong-Hong Ji | Hua Yang | Chong Teng | De-Xi Liu | Yan-Xiang He

[1] Michael E. Wall,et al. Galib: a c++ library of genetic algorithm components , 1996 .

[2] Eduard H. Hovy,et al. Automatic Evaluation of Summaries Using N-gram Co-occurrence Statistics , 2003, NAACL.

[3] Jade Goldstein-Stewart,et al. Creating and evaluating multi-document sentence extract summaries , 2000, CIKM '00.

[4] Dragomir R. Radev,et al. Centroid-based summarization of multiple documents , 2004, Inf. Process. Manag..

[5] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6] Dragomir R. Radev,et al. Centroid-based summarization of multiple documents: sentence extraction, utility-based evaluation, and user studies , 2000, ArXiv.

[7] Eduard H. Hovy,et al. Identifying Topics by Position , 1997, ANLP.

[8] Daniel Marcu,et al. Summarization beyond sentence extraction: A probabilistic approach to sentence compression , 2002, Artif. Intell..

[9] Chris Buckley,et al. Automatic Text Summarization by Paragraph Extraction , 1997 .

[10] Tomek Strzalkowski,et al. Cross-document summarization by concept classification , 2002, SIGIR '02.

[11] Manuel de Buenaga,et al. Multidocument summarization: An added value to clustering in interactive retrieval , 2004 .

[12] Regina Barzilay,et al. Information Fusion in the Context of Multi-Document Summarization , 1999, ACL.