Dynamic graph-based label propagation for density peaks clustering

Seyed Amjad Seyedi, Abdulrahman Lotfi, Parham Moradi, Nooruldeen Nasih Qader

Abstract: Highlights•A novel dynamic density peaks clustering method called DPC-DLP is proposed.•The idea of k-nearest neighbors is used to compute the cut-off and local density of points.•A graph-based label propagation mechanism to distribute labels and form final clusters.•DPC_DLP can effectively assign true labels to border points located in overlapped regions.•The results of experiments reveal the effectiveness of the proposed method.