Density Peak Clustering Using Grey Wolf Optimization Approach

Preeti () and Kusum Deep ()
Additional contact information
Preeti: Indian Institute of Technology Roorkee
Kusum Deep: Indian Institute of Technology Roorkee

Journal of Classification, 2024, vol. 41, issue 2, No 7, 338-370

Abstract: Abstract Density peak clustering (DPC) finds the center of the cluster as the point with high density and a large distance from the center of the other clusters. However, DPC requires manual intervention to choose the centers of the cluster in the decision graph and is highly dependent on the user-defined parameter $$\mu _{c}$$ μ c , which decides the cut-off value to find the density around the given point. This study provides a clustering algorithm based on the grey wolf optimization strategy which aims to fix the cluster center of the density peak clustering without human involvement. Firstly, a fitness function is constructed, inversely proportional to the density and distance of the points from the centers of the cluster. Secondly, the cluster centers representing the peaks are randomly initialized and minimized by the grey wolf optimizer using the defined fitness function which calculates the density of each point and the distance among them. Third, the user-defined parameter $$\mu _{c}$$ μ c which is highly dependent on the data size in the DPC is automatically determined using the Gaussian distribution. Finally, to check the stability of the optimal cluster centers, the centroid method is applied and the number of iterations is recorded to observe the change in cluster centers. To investigate the performance of the proposed approach, simulations on real-world and synthetic data are performed and evaluated using different clustering evaluation indices. The finding shows that the cluster centers obtained are more stable than those found by k-means, k-medoids, density-based spatial clustering (DBSCAN), k-nearest-density peak clustering (KNN-DPC), shared-nearest-neighbor-density-based clustering (SNN-DPC), particle swarm optimization clustering (PSO-CC), and grey wolf optimization clustering (GWO-CC).

Keywords: Data clustering; Cluster analysis; Metaheuristic; Grey wolf optimization (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00357-024-09475-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jclass:v:41:y:2024:i:2:d:10.1007_s00357-024-09475-1

Ordering information: This journal article can be ordered from
http://www.springer. ... hods/journal/357/PS2

DOI: 10.1007/s00357-024-09475-1

Access Statistics for this article

Journal of Classification is currently edited by Douglas Steinley

More articles in Journal of Classification from Springer, The Classification Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().