文章基本信息

标题：Adaptive Density Peak Clustering Based on Dimension-Free and Reverse K-Nearest Neighbours
本地全文：下载
作者：Qiannan Wu ; Qianqian Zhang ; Ruizhi Sun 等
期刊名称：Public Policy And Administration
印刷版ISSN：2029-2872
出版年度：2020
卷号：49
期号：3
页码：395-411
DOI：10.5755/j01.itc.49.3.23405
出版社：Kaunas University of Technology
摘要：Cluster analysis plays a crucial component in consumer behavior segment. The density peak clustering algorithm (DPC) is a novel density-based clustering method. However, it performs poorly in high-dimension datasets and the local density for boundary points. In addition, its fault tolerance is affected by one-step allocation strategy. To overcome these disadvantages, an adaptive density peak clustering algorithm based on dimensional-free and reverse k-nearest neighbors (ERK-DPC) is proposed in this paper. First, we compute Euler cosine distance to obtain the similarity of sample points in high-dimension datasets. Then, the adaptive local density formula is used to measure the local density of each point. Finally, the reverse k-nearest neighbor idea is added on two-step allocation strategy, which assigns the remaining points accurately and effectively. The proposed clustering algorithm is experiments on several benchmark datasets and real-world datasets. By comparing the benchmarks, the results demonstrate that the ERK-DPC algorithm superior to some state-of- the-art methods.
关键词：Density peaks;Clustering;Local density;Euler cosine distance;Reverse k-nearest neighbors