Building a hybridised meta-heuristic optimisation algorithm for efficient cluster analysis

被引:0
|
作者
Kumar D.P. [1 ]
Sowmya B.J. [1 ]
Kanavalli A. [1 ]
Cornelio V. [1 ]
Dsouza J.P. [1 ]
Memon W. [1 ]
Prashanth P. [1 ]
机构
[1] Department of Computer Science and Engineering, M.S. Ramaiah Institute of Technology, Bangalore
关键词
cluster analysis; nature-inspired algorithms; optimisation algorithms; vanilla bat; vanilla whale;
D O I
10.1504/ijbidm.2023.127349
中图分类号
学科分类号
摘要
Nature-inspired algorithms are a relatively recent field of meta-heuristics introduced to optimise the process of clustering unlabelled data. In recent years, hybridisation of these algorithms has been pursued to combine the best of multiple algorithms for more efficient clustering and overcoming their drawbacks. In this paper, we discuss a novel hybridisation concept where we combine the exploration and exploitation processes of the vanilla bat and vanilla whale algorithm to develop a hybrid meta-heuristic algorithm. We test this algorithm against the existing vanilla meta-heuristic algorithms, including the vanilla bat and whale algorithm. These tests are performed on several single objective CEC functions to compare convergence speed to the minima coordinates. Additional tests are performed on several real-life and artificial clustering datasets to compare convergence speeds and clustering quality. Finally, we test the hybrid on real-world cases with unlabelled clustering data, namely a credit card fraud detection dataset, and a COVID-19 diagnosis dataset, and end with a discussion on the significance of the work, its limitations and future scope. © 2023 Inderscience Enterprises Ltd.
引用
收藏
页码:170 / 222
页数:52
相关论文
共 50 条
  • [1] Cricket chirping algorithm: an efficient meta-heuristic for numerical function optimisation
    Deuri, Jonti
    Sathya, S. Siva
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2018, 16 (02) : 162 - 172
  • [2] An efficient meta-heuristic algorithm for grid computing
    Pooranian, Zahra
    Shojafar, Mohammad
    Abawajy, Jemal H.
    Abraham, Ajith
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 413 - 434
  • [3] An efficient meta-heuristic algorithm for grid computing
    Zahra Pooranian
    Mohammad Shojafar
    Jemal H. Abawajy
    Ajith Abraham
    [J]. Journal of Combinatorial Optimization, 2015, 30 : 413 - 434
  • [4] Novel meta-heuristic bald eagle search optimisation algorithm
    Alsattar, H. A.
    Zaidan, A. A.
    Zaidan, B. B.
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2020, 53 (03) : 2237 - 2264
  • [5] Novel meta-heuristic bald eagle search optimisation algorithm
    H. A. Alsattar
    A. A. Zaidan
    B. B. Zaidan
    [J]. Artificial Intelligence Review, 2020, 53 : 2237 - 2264
  • [6] A meta-heuristic algorithm for the efficient distribution of perishable foods
    Tarantilis, CD
    Kiranoudis, CT
    [J]. JOURNAL OF FOOD ENGINEERING, 2001, 50 (01) : 1 - 9
  • [7] Nonlinear behaviour of a reinforced concrete building subjected to blast load and optimisation using a meta-heuristic algorithm
    Yadhav A.
    Gosavi S.
    Kulkarni M.
    [J]. Asian Journal of Civil Engineering, 2024, 25 (1) : 397 - 412
  • [8] A meta-heuristic optimisation algorithm based method for scheduling edge computing resources
    Li, Yujie
    Xu, Yaoyao
    Cao, Fangfang
    He, Xiang
    [J]. International Journal of Information and Communication Technology, 2024, 25 (09) : 88 - 103
  • [10] A multi-level meta-heuristic algorithm for the optimisation of antibody purification processes
    Simaria, Ana S.
    Turner, Richard
    Farid, Suzanne S.
    [J]. BIOCHEMICAL ENGINEERING JOURNAL, 2012, 69 : 144 - 154