首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有