Genetic Algorithms For Extractive Summarization

05/05/2021
by   William Chen, et al.
0

Most current work in NLP utilizes deep learning, which requires a lot of training data and computational power. This paper investigates the strengths of Genetic Algorithms (GAs) for extractive summarization, as we hypothesized that GAs could construct more efficient solutions for the summarization task due to their relative customizability relative to deep learning models. This is done by building a vocabulary set, the words of which are represented as an array of weights, and optimizing those set of weights with the GA. These weights can be used to build an overall weighting of a sentence, which can then be passed to some threshold for extraction. Our results showed that the GA was able to learn a weight representation that could filter out excessive vocabulary and thus dictate sentence importance based on common English words.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/30/2013

A Framework for Genetic Algorithms Based on Hadoop

Genetic Algorithms (GAs) are powerful metaheuristic techniques mostly us...
research
02/08/2012

Genetic algorithms in astronomy and astrophysics

Genetic algorithms (GAs) emulate the process of biological evolution, in...
research
06/05/2019

Optimizing method for Neural Network based on Genetic Random Weight Change Learning Algorithm

Random weight change (RWC) algorithm is extremely component and robust f...
research
09/02/2015

A Neural Attention Model for Abstractive Sentence Summarization

Summarization based on text extraction is inherently limited, but genera...
research
08/20/2020

A summary of the prevalence of Genetic Algorithms in Bioinformatics from 2015 onwards

In recent years, machine learning has seen an increasing presencein a la...
research
03/28/2021

Understanding the role of importance weighting for deep learning

The recent paper by Byrd Lipton (2019), based on empirical observati...
research
06/21/2023

On the Validation of Gibbs Algorithms: Training Datasets, Test Datasets and their Aggregation

The dependence on training data of the Gibbs algorithm (GA) is analytica...

Please sign up or login with your details

Forgot password? Click here to reset