A Quantum-Inspired Genetic Algorithm for Extractive Text Summarization

A Quantum-Inspired Genetic Algorithm for Extractive Text Summarization

Khadidja Chettah, Amer Draa
Copyright: © 2021 |Pages: 19
DOI: 10.4018/IJNCR.2021040103
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Automatic text summarization has recently become a key instrument for reducing the huge quantity of textual data. In this paper, the authors propose a quantum-inspired genetic algorithm (QGA) for extractive single-document summarization. The QGA is used inside a totally automated system as an optimizer to search for the best combination of sentences to be put in the final summary. The presented approach is compared with 11 reference methods including supervised and unsupervised summarization techniques. They have evaluated the performances of the proposed approach on the DUC 2001 and DUC 2002 datasets using the ROUGE-1 and ROUGE-2 evaluation metrics. The obtained results show that the proposal can compete with other state-of-the-art methods. It is ranked first out of 12, outperforming all other algorithms.
Article Preview
Top

Background

Computational Linguistics (CL) is an interdisciplinary field of research covering knowledge, mainly, from three areas: linguistics, computer science and mathematics (i Prat, 1994). It can be regarded in two respects: on the one side, the application of different techniques and outcomes from computer science to linguistics in order to investigate issues as how human beings acquire and produce language or, for instance, how language changes over time. On the other side, it could be defined as the application of linguistics rules and methods to computer science to devise practical engineering systems that involve the automatic processing of natural languages (Tsujii, 2011). The latter field of study is usually referred to as Natural Language Processing (NLP).

NLP research has focused on tasks such as machine translation (Wu et al., 2016; Koehn et al., 2007), information retrieval (Gysel et al., 2018; Borkar and Patil, 2013; Radwan et al., 2006), question answering (Xiong et al., 2016; Dong et al., 2015), sentiment Analysis (Severyn and Moschitti, 2015), topic modelling and text summarization. In the rest this section, we first introduce the problem of automatic text summarization, especially its extractive variant. Then, some concepts related to quantum-inspired evolutionary computing are provided.

Complete Article List

Search this Journal:
Reset
Volume 12: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 11: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 10: 4 Issues (2021)
Volume 9: 4 Issues (2020)
Volume 8: 4 Issues (2019)
Volume 7: 4 Issues (2018)
Volume 6: 2 Issues (2017)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing