Manara - Qatar Research Repository
1-s2.0-S0031320321004854-main.pdf (6.56 MB)

Divide well to merge better: A novel clustering algorithm

Download (6.56 MB)
journal contribution
submitted on 2023-10-24, 05:32 and posted on 2023-10-24, 09:17 authored by Atiq Ur Rehman, Samir Brahim Belhaouari

In this paper, a novel non-parametric clustering algorithm which is based on the concept of divide-and-merge is proposed. The proposed algorithm is based on two primary phases, after data cleaning: (i) the Division phase and (ii) the Merging phase. In the initial phase of division, the data is divided into an optimized number of small sub-clusters utilizing all the dimensions of the data. In the second phase of merging, the small sub-clusters obtained as a result of division are merged according to an advanced statistical metric to form the actual clusters in the data. The proposed algorithm has the following merits: (i) ability to discover both convex and non-convex shaped clusters, (ii) ability to discover clusters different in densities, (iii) ability to detect and remove outliers/noise in the data (iv) easily tunable or fixed hyperparameters (v) and its usability for high dimensional data. The proposed algorithm is extensively tested on 20 benchmark datasets including both, the synthetic and the real datasets and is found better/competing to the existing state-of-the-art parametric and non-parametric clustering algorithms.

Other Information

Published in: Pattern Recognition
See article on publisher's website:


Open Access funding provided by the Qatar National Library



  • English



Publication Year

  • 2022

License statement

This Item is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License

Institution affiliated with

  • Hamad Bin Khalifa University
  • College of Science and Engineering - HBKU