article · Pattern Recognition · 2021

Divide well to merge better: A novel clustering algorithm

Cited by 44Open access

Abstract

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.

Cite this paper

APA 7

Rehman, A. U., & Belhaouari, S. B. (2021). Divide well to merge better: A novel clustering algorithm. Pattern Recognition, 122, 108305. https://doi.org/10.1016/j.patcog.2021.108305

MLA 9

Rehman, Atiq Ur, and Samir Brahim Belhaouari. “Divide well to merge better: A novel clustering algorithm.” Pattern Recognition, vol. 122, 2021, p. 108305, https://doi.org/10.1016/j.patcog.2021.108305.

Chicago

Rehman, Atiq Ur, and Samir Brahim Belhaouari. 2021. “Divide well to merge better: A novel clustering algorithm.” Pattern Recognition 122: 108305. https://doi.org/10.1016/j.patcog.2021.108305.

Harvard

Rehman, A.U. and Belhaouari, S.B. (2021) ‘Divide well to merge better: A novel clustering algorithm’, Pattern Recognition, 122, p. 108305. Available at: https://doi.org/10.1016/j.patcog.2021.108305.

BibTeX

@article{rehman2021divide,
  title = {{Divide well to merge better: A novel clustering algorithm}},
  author = {Rehman, Atiq Ur and Belhaouari, Samir Brahim},
  journal = {Pattern Recognition},
  volume = {122},
  pages = {108305},
  year = {2021},
  doi = {10.1016/j.patcog.2021.108305}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.