关键词: 聚类, 密度峰值, 密度比例, 密度变化

Abstract: CFSFDP（Clustering by Fast Search and Find of Density Peaks）is a new density-based clustering algorithm, which can cluster the non-spherical data with fewer parameters and high speed of clustering. However, when the density of different clusters vary widely, it is hard to find the clusters with sparse density, so that the accuracy of clustering will be decreased. To solve this problem, this paper proposes a density-raito based CFSFDP that short of R-CFSFDP. In this algorithm, the density-ratio is introduced into CFSFDP to make clusters with sparse density easily identifiable. To validate the algorithm, experiments are conducted with 9 data sets （2 synthetic data sets, 7 UCI data sets）. The experimental results show that, when the cluster shape is complex and the density of different clustersvary widely, it makes the cluster centers easier to be determined and has a higher accuracy of the clustering than CFSFDP.

Key words: clustering, density peaks, density-raito, varying densities