Data Clustering Using Moth-Flame Optimization Algorithm

Sensors (Basel). 2021 Jun 14;21(12):4086. doi: 10.3390/s21124086.

Abstract

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.

Keywords: data clustering; data mining; k-means; meta-heuristic; moth flame optimization.

MeSH terms

  • Algorithms
  • Animals
  • Benchmarking
  • Cluster Analysis
  • Heuristics
  • Moths*