Litcius/Paper detail

Multi-document extractive text summarization based on firefly algorithm

Minakshi Tomer, Manoj Kumar

2021Journal of King Saud University - Computer and Information Sciences59 citationsDOIOpen Access PDF

Abstract

Extracting relevant information from a large amount of data is a challenging task. Automatic text summarization is a potential solution for obtaining this information. In this paper, a nature inspired swarm intelligence-based algorithm viz. firefly algorithm for multi-document text summarization is proposed. A new fitness function consisting of three features viz. topic relation factor, cohesion factor and readability factor is utilized. The experiments are performed on datasets from Document Understanding Conference i.e. DUC-2002, DUC-2003 and DUC-2004. The performance of the algorithm has been evaluated using ROUGE score. The performance of the proposed algorithm is compared with some other nature inspired ones such as particle swarm optimization (PSO) and genetic algorithm (GA). The performance of the proposed algorithm outperforms the other adopted ones.

Topics & Concepts

Automatic summarizationFirefly algorithmComputer scienceParticle swarm optimizationFitness functionReadabilityArtificial intelligenceFactor (programming language)Genetic algorithmRelation (database)tf–idfCohesion (chemistry)Swarm intelligenceMulti-document summarizationData miningAlgorithmMachine learningTerm (time)Programming languageOrganic chemistryChemistryQuantum mechanicsPhysicsTopic ModelingNatural Language Processing TechniquesText and Document Classification Technologies