Divide well to merge better: A novel clustering algorithm
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
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
See article on publisher's website: https://dx.doi.org/10.1016/j.patcog.2021.108305
Funding
Open Access funding provided by the Qatar National Library
History
Language
- English
Publisher
ElsevierPublication Year
- 2022
License statement
This Item is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International LicenseInstitution affiliated with
- Hamad Bin Khalifa University
- College of Science and Engineering - HBKU