Answers are grounded in this paper and cite their sources.
Abstract Density peaks clustering (DPC) algorithm determines the cluster centers by calculating the local density and relative distance, and then assigns the non-center points to the cluster where the nearest high-density point is located. In this paper, an improved density peaks clustering algorithm based on mutual nearest neighbor distance (MD-DPC) is proposed to solve the problem of uncertainty and influence of the cutoff distance and poor fault tolerance of one-step allocation strategy. Firstly, the local density is calculated by the mutual nearest neighbor distance without cutoff distance parameter to overcome the influence of cutoff distance parameter on the clustering result. Secondly, a measurement criterion is defined to consider the density of the region where the data point are located. According to this criterion, the data points are divided into core region and non-core region, and a two-step allocation strategy is proposed to overcome the problem of poor fault tolerance of the one-step allocation strategy of DPC. The allocation strategy of the data points in the core region is the same as the original DPC algorithm, and the data points in the non-core region are assigned to the cluster with the highest likelihood. Finally, in order to validate MD-DPC, we test it on synthetic and real-world datasets, and compare it with DPC, DBSCAN, k-means, KNN-DPC and DPCSA methods. Experimental results suggest that MD-DPC can effectively find clusters.
No takes yet. Share an insight, caveat, or question.
Chen et al. (2024) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: