Text Summarization Using Hybrid Parallel Genetic Algorithm

Article Preview

Abstract:

This paper proposes a special text summarization method based on hybrid parallel genetic algorithm. The idea of our approach is to obtain center of sentences based on k-means clustering and hybrid parallel genetic algorithm. We select those sentence according its importance and distance of center to form a summarization. Experimental results indicate a clear superiority of the proposed method over the traditional method under the proposed evaluation scheme.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 268-270)

Pages:

1073-1076

Citation:

Online since:

July 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Xiao Luo, Maosong Sun, Benjamin K Tsou, Covering Ambiguity Resolution in Chinese Word Segmentation Based on Contextual Information, In Proceedings of the 19th COLING, 2002, pp.598-604.

DOI: 10.3115/1072228.1072283

Google Scholar

[2] Li J, Kwan RSK, A fuzzy genetic algorithm for driver scheduling, European Journal of Operational Research, ELSEVIER, 2003, vol. 147, no. 2, pp.334-344.

DOI: 10.1016/s0377-2217(02)00564-7

Google Scholar

[3] Document Understanding Conferences. http: /www-nlpir. nist. gov/projects/duc/index. html.

Google Scholar

[4] Lin, Chin-Yew and E.H. Hovy. Automatic Evaluation of Summaries Using N-gram Co-occurrence Statistics,. Proceedings of 2003 Language Technology Conference (HLT-NAACL 2003), 2003: 71-78.

DOI: 10.3115/1073445.1073465

Google Scholar

[5] Chin-Yew Lin and Eduard Hovy. Manual and Automatic Evaluation of Summaries. Proceedings of the Workshop on Automatic Summarization (including DUC 2002), Philadelphia, July 2002, pp.45-51. Association for Computational Linguistics.

DOI: 10.3115/1118162.1118168

Google Scholar