A Fuzzy Density Peak Optimization Initial Centers Selection for K-medoids Clustering Algorithm

Abstract

In order to solve the problem that the traditional K-medoids clustering algorithm needs to specify the number of clusters, which is sensitive to the initial cluster center and the slowconvergence speed, the method of density peak optimization is used for solution. In this paper, we propose Fuzzy density peak K-medoids (FDP_K-mediods) algorithm. In the improved K-medoids algorithm, the local clustering center is obtained by calculating the local density and the high density distance, and then merged into the global clustering center, which canadaptively generate the initial clustering center and determine the number of clusters. The experimental results show that our scheme can adaptively generate the initial clustering center and determine the number of clusters with some practical and artificial data sets. Compared with the traditional K-medoids algorithm, the improved algorithm can accurately obtain the numberof clusters and improve the algorithm’s performance