Query-Focused Multi-Documents Summarization Using Genetic Algorithm

Article Preview

Abstract:

For the explosion of information in the World Wide Web, this paper proposed a new method of query-focused multi-documents summarization using genetic algorithm, search engine are used to extract relevant documents, genetic algorithm is used to extract the sentences to form a summary, and it is based on a fitness function formed by three factors: query-focused feature, importance feature, and non-redundancy feature. Experimental result shows that the proposed summarization method can improve the performance of summary, genetic algorithm is efficient.

You might also be interested in these eBooks

Info:

Periodical:

Key Engineering Materials (Volumes 460-461)

Pages:

48-53

Citation:

Online since:

January 2011

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Jens Lienig , James P. Cohoon . Genetic algorithms applied to the physical design of VLSI circuits,. Proceedings of the 4th International Conference on Parallel Problem Solving from Nature. Lecture Notes In Computer Science. Vol. 1141. 1996: Pages: 839 – 848.

DOI: 10.1007/3-540-61723-x_1047

Google Scholar

[2] Enrigue Alba et al. Improving flexibility and efficiency by adding parallelism to genetic algorithms. Statistics and Computing, Volume 12 . 2002. Pages: 91 - 114.

Google Scholar

[3] Manuel Lozano et al. Replacement strategies to preserve useful diversity in steady-state genetic algorithms. Information Sciences,. Volume 178, Issue 23. 2008. Pages : 4421-4433.

DOI: 10.1016/j.ins.2008.07.031

Google Scholar

[4] Pei-Chann Chang , Wei-Hsiu Huang , Ching-Jung Ting et al. A Varietal Genetic Algorithm by External Self-Evolving Multiple-Archives for Combinatorial Optimization Problems,. 11th IEEE International Conference on High Performance Computing and Communications, 2009. Pages: 609-614.

DOI: 10.1109/hpcc.2009.67

Google Scholar

[5] Yan-Xiang He, De-Xi Liu, Dong-Hong Ji, Hua Yang; Chong Teng. MSBGA: A Multi-Document Summarization System Based on Genetic Algorithm,. 2006 International Conference on Machine Learning and Cybernetics, 2006 . Page(s): 2659 – 2664.

DOI: 10.1109/icmlc.2006.258921

Google Scholar

[6] Xiaogang Ji. Research on the Automatic Summarization Model based on Genetic Algorithm and Mathematical Regression,. 2008 International Symposium on Electronic Commerce and Security. 2008. Pages: 488-491.

DOI: 10.1109/isecs.2008.186

Google Scholar

[7] Hoa Trang Dang. 2005. Overview of DUC 2005. In Proceedings of DUC2005.

Google Scholar

[8] C. -Y. Lin and E.H. Hovy. Automatic Evaluation of Summaries Using N-gram Co-occurrence Statistics,. In Proceedings of HLT-NA ACL (2003).

Google Scholar