Data Clustering Using Moth-Flame Optimization Algorithm

被引:29
|
作者
Singh, Tribhuvan [1 ]
Saxena, Nitin [2 ]
Khurana, Manju [2 ]
Singh, Dilbag [3 ]
Abdalla, Mohamed [4 ,5 ]
Alshazly, Hammam [6 ]
机构
[1] Siksha Anusandhan Deemed Univ, Dept Comp Sci & Engn, Bhubaneswar 751030, Odisha, India
[2] Thapar Inst Engn & Technol, Dept Comp Sci & Engn, Patiala 147004, Punjab, India
[3] Bennett Univ, Sch Engn & Appl Sci, Greater Noida 201310, India
[4] King Khalid Univ, Fac Sci, Dept Math, Abha 62529, Saudi Arabia
[5] South Valley Univ, Fac Sci, Dept Math, Qena 83523, Egypt
[6] South Valley Univ, Fac Comp & Informat, Qena 83523, Egypt
关键词
data clustering; data mining; k-means; moth flame optimization; meta-heuristic; CHAOS OPTIMIZATION; SWARM OPTIMIZATION;
D O I
10.3390/s21124086
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
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.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Optimization Improvement and Clustering Application Based on Moth-Flame Algorithm
    Ye, Lvyang
    Huang, Huajuan
    Wei, Xiuxi
    [J]. INTELLIGENT COMPUTING METHODOLOGIES, PT III, 2022, 13395 : 769 - 784
  • [2] An Ameliorated Moth-flame Optimization Algorithm
    Zhao, Xiao-dong
    Fang, Yi-ming
    Ma, Zhuang
    Xu, Miao
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2372 - 2377
  • [3] CAMONET: Moth-Flame Optimization (MFO) Based Clustering Algorithm for VANETs
    Shah, Yasir Ali
    Habib, Hafiz Adnan
    Aadil, Farhan
    Khan, Muhammad Fahad
    Maqsood, Muazzam
    Nawaz, Tabassam
    [J]. IEEE ACCESS, 2018, 6 : 48611 - 48624
  • [4] Optimized fuzzy clustering using moth-flame optimization algorithm in wireless sensor networks
    Cuong Trinh
    Bao Huynh
    Moazam Bidaki
    Amir Masoud Rahmani
    Mehdi Hosseinzadeh
    Mohammad Masdari
    [J]. Artificial Intelligence Review, 2022, 55 : 1915 - 1945
  • [5] Optimized fuzzy clustering using moth-flame optimization algorithm in wireless sensor networks
    Cuong Trinh
    Bao Huynh
    Bidaki, Moazam
    Rahmani, Amir Masoud
    Hosseinzadeh, Mehdi
    Masdari, Mohammad
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (03) : 1915 - 1945
  • [6] Moth-flame optimization algorithm: variants and applications
    Shehab, Mohammad
    Abualigah, Laith
    Al Hamad, Husam
    Alabool, Hamzeh
    Alshinwan, Mohammad
    Khasawneh, Ahmad M.
    [J]. NEURAL COMPUTING & APPLICATIONS, 2020, 32 (14): : 9859 - 9884
  • [7] Moth-Flame Optimization-Bat Optimization: Map-Reduce Framework for Big Data Clustering Using the Moth-Flame Bat Optimization and Sparse Fuzzy C-Means
    Ravuri, Vasavi
    Vasundra, S.
    [J]. BIG DATA, 2020, 8 (03) : 203 - 217
  • [8] Migration-Based Moth-Flame Optimization Algorithm
    Nadimi-Shahraki, Mohammad H.
    Fatahi, Ali
    Zamani, Hoda
    Mirjalili, Seyedali
    Abualigah, Laith
    Abd Elaziz, Mohamed
    [J]. PROCESSES, 2021, 9 (12)
  • [9] An Improved Moth-Flame Optimization Algorithm for Engineering Problems
    Li, Yu
    Zhu, Xinya
    Liu, Jingsen
    [J]. SYMMETRY-BASEL, 2020, 12 (08):
  • [10] Clustered Routing Method in the Internet of Things Using a Moth-Flame Optimization Algorithm
    Sadrishojaei, Mahyar
    Navimipour, Nima Jafari
    Reshadi, Midia
    Hosseinzadeh, Mehdi
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (16)