Title
Parallel Social Spider Optimization Algorithms with Island Model for the Clustering Problem
Date Issued
01 January 2021
Access level
metadata only access
Resource Type
conference paper
Author(s)
Publisher(s)
Springer Science and Business Media Deutschland GmbH
Abstract
The digital age came with an extraordinary ability to generate data across organizations, people, and devices, data that needs to be analyzed, processed and stored. A well-known technique for analyzing this kind of data is Clustering. Many bio-inspired algorithms were proposed for this problem such as the Social Spider Optimization (SSO). In this work, we propose parallel island models of the SSO algorithm for the Clustering problem, using 24 processors for each parallel algorithm. Such models were implemented using static and dynamic topologies, and datasets from the UCI Machine Learning Repository used for the stage of experiments. The achieved average speedups range from 15 to 28 times faster than the SSO algorithm for large and small datasets, respectively, and a parallel model with static ring topology performs a little bit faster than the other parallel models. The parallel algorithms provide results with similar precision to the ones computed with the SSO algorithm.
Start page
122
End page
138
Volume
1410 CCIS
Language
English
OCDE Knowledge area
Ciencias de la computación
Subjects
Scopus EID
2-s2.0-85111108502
Source
Communications in Computer and Information Science
ISSN of the container
18650929
ISBN of the container
978-303076227-8
Conference
7th Annual International Conference on Information Management and Big Data, SIMBig 2020
Sources of information:
Directorio de Producción Científica
Scopus