Cargando…

Data Clustering Using Moth-Flame Optimization Algorithm

A k-means algorithm is a method for clustering that has already gained a wide range of acceptability. However, its performance extremely depends on the opening cluster centers. Besides, due to weak exploration capability, it is easily stuck at local optima. Recently, a new metaheuristic called Moth...

Descripción completa

Detalles Bibliográficos
Autores principales: Singh, Tribhuvan, Saxena, Nitin, Khurana, Manju, Singh, Dilbag, Abdalla, Mohamed, Alshazly, Hammam
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8231885/
https://www.ncbi.nlm.nih.gov/pubmed/34198501
http://dx.doi.org/10.3390/s21124086
_version_ 1783713517593952256
author Singh, Tribhuvan
Saxena, Nitin
Khurana, Manju
Singh, Dilbag
Abdalla, Mohamed
Alshazly, Hammam
author_facet Singh, Tribhuvan
Saxena, Nitin
Khurana, Manju
Singh, Dilbag
Abdalla, Mohamed
Alshazly, Hammam
author_sort Singh, Tribhuvan
collection PubMed
description A k-means algorithm is a method for clustering that has already gained a wide range of acceptability. However, its performance extremely depends on the opening cluster centers. Besides, due to weak exploration capability, it is easily stuck at local optima. Recently, a new metaheuristic called Moth Flame Optimizer (MFO) is proposed to handle complex problems. MFO simulates the moths intelligence, known as transverse orientation, used to navigate in nature. In various research work, the performance of MFO is found quite satisfactory. This paper suggests a novel heuristic approach based on the MFO to solve data clustering problems. To validate the competitiveness of the proposed approach, various experiments have been conducted using Shape and UCI benchmark datasets. The proposed approach is compared with five state-of-art algorithms over twelve datasets. The mean performance of the proposed algorithm is superior on 10 datasets and comparable in remaining two datasets. The analysis of experimental results confirms the efficacy of the suggested approach.
format Online
Article
Text
id pubmed-8231885
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-82318852021-06-26 Data Clustering Using Moth-Flame Optimization Algorithm Singh, Tribhuvan Saxena, Nitin Khurana, Manju Singh, Dilbag Abdalla, Mohamed Alshazly, Hammam Sensors (Basel) Article A k-means algorithm is a method for clustering that has already gained a wide range of acceptability. However, its performance extremely depends on the opening cluster centers. Besides, due to weak exploration capability, it is easily stuck at local optima. Recently, a new metaheuristic called Moth Flame Optimizer (MFO) is proposed to handle complex problems. MFO simulates the moths intelligence, known as transverse orientation, used to navigate in nature. In various research work, the performance of MFO is found quite satisfactory. This paper suggests a novel heuristic approach based on the MFO to solve data clustering problems. To validate the competitiveness of the proposed approach, various experiments have been conducted using Shape and UCI benchmark datasets. The proposed approach is compared with five state-of-art algorithms over twelve datasets. The mean performance of the proposed algorithm is superior on 10 datasets and comparable in remaining two datasets. The analysis of experimental results confirms the efficacy of the suggested approach. MDPI 2021-06-14 /pmc/articles/PMC8231885/ /pubmed/34198501 http://dx.doi.org/10.3390/s21124086 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Singh, Tribhuvan
Saxena, Nitin
Khurana, Manju
Singh, Dilbag
Abdalla, Mohamed
Alshazly, Hammam
Data Clustering Using Moth-Flame Optimization Algorithm
title Data Clustering Using Moth-Flame Optimization Algorithm
title_full Data Clustering Using Moth-Flame Optimization Algorithm
title_fullStr Data Clustering Using Moth-Flame Optimization Algorithm
title_full_unstemmed Data Clustering Using Moth-Flame Optimization Algorithm
title_short Data Clustering Using Moth-Flame Optimization Algorithm
title_sort data clustering using moth-flame optimization algorithm
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8231885/
https://www.ncbi.nlm.nih.gov/pubmed/34198501
http://dx.doi.org/10.3390/s21124086
work_keys_str_mv AT singhtribhuvan dataclusteringusingmothflameoptimizationalgorithm
AT saxenanitin dataclusteringusingmothflameoptimizationalgorithm
AT khuranamanju dataclusteringusingmothflameoptimizationalgorithm
AT singhdilbag dataclusteringusingmothflameoptimizationalgorithm
AT abdallamohamed dataclusteringusingmothflameoptimizationalgorithm
AT alshazlyhammam dataclusteringusingmothflameoptimizationalgorithm