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...
Autores principales: | , , , , , |
---|---|
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 |