Abstract:Clustering analysis is to classify elements into categories based on their similarity. Clustering by fast search and find of density peaks (CFSFDP) has been proven to be an effective and novel algorithm, which identifies the centers of clusters with density maxima. However, the performance of CFSFDP is quite sensitive to the estimation of densities, that is exactly the selection of the cutoff distance (dc). In a conventional way, the selection of dc is based on subjective experience. It meets difficulties in finding an appropriate dc, especially for detecting nonspherical clusters, because CFSFDP cannot perform well when there are more than one density peak for one cluster. Besides, another barrier of applying CFSFDP is that manual interaction is always required for making an effective selection of cluster centers. In this paper, a new density-based clustering algorithm, clustering by defining and merging candidates of cluster centers via independence and affinity (CDMC-IA), is proposed. With its strategy, an appropriate value of cutoff distance dc can be well suggested and the robustness of the method itself is enhanced. Moreover, CDMC-IA introduces a new quantity independence to sort and select cluster centers, instead of human based selection from decision graph. Another quantity affinity is also introduced, which well handles multiple density peaks existing in one cluster and is able to assign each data point to the its targeted cluster. The performance of applying conventional clustering methods to benchmark datasets will be compared with the proposed method in this paper.

Automatically Selecting Cluster Centers in Clustering by Fast Search and Find of Density Peaks with Data Field

Constraint-based Clustering by Fast Search and Find of Density Peaks

Clustering by Search in Descending Order and Automatic Find of Density Peaks

Automatic Determination of Clustering Centers for “clustering by Fast Search and Find of Density Peaks”

A Grid-Based Density Peaks Clustering Algorithm

Comment on "clustering by Fast Search and Find of Density Peaks"

Comparative Density Peaks Clustering

An Effective Clustering Method for Finding Density Peaks

Clustering by Fast Search and Find of Density Peaks Via Heat Diffusion

Research on Optimization of Clustering by Fast Search and Find of Density Peaks

Adaptive Density Peak Clustering for Determinging Cluster Center

Optimization of clustering by fast search and find of density peaks

Icfs: An Improved Fast Search And Find Of Density Peaks Clustering Algorithm

Research on Automatic Determining Clustering Centers Algorithm Based on Linear Regression Analysis

A New Density Peak Clustering Algorithm for Automatically Determining Clustering Centers

Clustering by Defining and Merging Candidates of Cluster Centers Via Independence and Affinity.

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

An Improved Density Peaks Clustering Algorithm with Fast Finding Cluster Centers.

A Fast Density Peaks Clustering Algorithm with Sparse Search

Fast Clustering Using Adaptive Density Peak Detection

HCFS: A Density Peak Based Clustering Algorithm Employing A Hierarchical Strategy.