Generation of Non-redundant Summary based on Sentence Clustering Algorithms of NSGA-II and SPEA2

Jung Song Lee, Han Hee Hahm, Seong Soo Chang, Soon Cheol Park

2012

Abstract

In this paper, automatic document summarization using the sentence clustering algorithms, NSGA-II and SPEA2, is proposed. These algorithms are very effective to extract the most important and non-redundant sentences from a document. Using these, we cluster similar sentences as many groups as we need and extract the most important sentence in each group. After clustering, we rearrange the extracted sentences in the same order as in the document to generate readable summary. We tested this technique with two of the open benchmark datasets, DUC01 and DUC02. To evaluate the performances, we used F-measure and ROUGE. The experimental results show the performances of these MOGAs, NSGA-II and SPEA2, are better than those of the existing algorithms.

Paper Citation

in Harvard Style

Lee J., Hahm H., Chang S. and Park S. (2012). Generation of Non-redundant Summary based on Sentence Clustering Algorithms of NSGA-II and SPEA2 . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 176-182. DOI: 10.5220/0004134501760182

in Bibtex Style

@conference{ecta12,
author={Jung Song Lee and Han Hee Hahm and Seong Soo Chang and Soon Cheol Park},
title={Generation of Non-redundant Summary based on Sentence Clustering Algorithms of NSGA-II and SPEA2},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={176-182},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004134501760182},
isbn={978-989-8565-33-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - Generation of Non-redundant Summary based on Sentence Clustering Algorithms of NSGA-II and SPEA2
SN - 978-989-8565-33-4
AU - Lee J.
AU - Hahm H.
AU - Chang S.
AU - Park S.
PY - 2012
SP - 176
EP - 182
DO - 10.5220/0004134501760182