A hierarchical clustering algorithm and an improvement of the single linkage criterion to deal with noise

作者：

Highlights：

• This paper proposes a hierarchical clustering algorithm robust to noise.

• It includes a single linkage improvement that involves local density.

• It forbids the merging of representative clusters.

• Performance is assessed using data with known ground truth.

摘要

•This paper proposes a hierarchical clustering algorithm robust to noise.•It includes a single linkage improvement that involves local density.•It forbids the merging of representative clusters.•Performance is assessed using data with known ground truth.

论文关键词：Agglomerative,Dissimilarity,Density

论文评审过程：Received 14 December 2018, Revised 17 March 2019, Accepted 17 March 2019, Available online 20 March 2019, Version of Record 25 March 2019.

论文官网地址：https://doi.org/10.1016/j.eswa.2019.03.031