Improving coherence by reordering the output of extractive summarization using Centering Theory through genetic algorithm

Arlisa Yuliawati, Ruli Manurung

Research output: Contribution to conferencePaperpeer-review

Abstract

Extractive summarization is a widely studied and fairly easy to implement technique. It works by choosing the most important parts of a document(s) as a summary. However, this can lead to a lack of coherence in the summary itself. In this study, the principle of continuity in Centering Theory is used to maintain the entity coherence between subsequent sentences obtained from extractive news summarizer. Simultaneously, the relative order of sentences belonging to the same source document is maintained. These two considerations are implemented as fitness functions for a genetic algorithm that is used to obtain the optimal ordering of sentences in the summary. Based on the results of our study involving human judgment, a weighted fitness function combining 75% continuity and 25% relative order yields the most acceptable sentence ordering.

Original languageEnglish
Pages213-218
Number of pages6
DOIs
Publication statusPublished - 1 Jan 2013
Event2013 5th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2013 - Bali, Indonesia
Duration: 28 Sep 201329 Sep 2013

Conference

Conference2013 5th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2013
Country/TerritoryIndonesia
CityBali
Period28/09/1329/09/13

Fingerprint

Dive into the research topics of 'Improving coherence by reordering the output of extractive summarization using Centering Theory through genetic algorithm'. Together they form a unique fingerprint.

Cite this