Hierarchical clustering that takes advantage of both density-peak and density-connectivity

作者：

Highlights：

• Formalising a new type of clusters that DP clustering algorithms is designed to detect.

• Introducing a different view of DP clustering as a hierarchical procedure.

• Proposing a density-connected hierarchical DP to overcome the identified weaknesses.

• DC-HDP produces the best clustering results on 28 synthetic and real datasets.

摘要

•Formalising a new type of clusters that DP clustering algorithms is designed to detect.•Introducing a different view of DP clustering as a hierarchical procedure.•Proposing a density-connected hierarchical DP to overcome the identified weaknesses.•DC-HDP produces the best clustering results on 28 synthetic and real datasets.

论文关键词：Hierarchical clustering,Density peak,Density-based clustering,Density connectivity,Varied density,Local contrast

论文评审过程：Received 2 July 2020, Revised 26 April 2021, Accepted 3 August 2021, Available online 28 August 2021, Version of Record 10 September 2021.

论文官网地址：https://doi.org/10.1016/j.is.2021.101871