Journal
PATTERN RECOGNITION
Volume 60, Issue -, Pages 486-498Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2016.04.018
Keywords
Clustering algorithm; Density backbone; k nearest neighbours
Funding
- Gansu provincial Natural Science Fund [145RJZA194]
- Fundamental Research Fund for the Gansu Universities, China [214151]
Ask authors/readers for more resources
Clustering plays an important role in discovering underlying patterns of data points according to their similarities. Many advanced algorithms have difficulty when dealing with variable clusters. In this paper, we propose a simple but effective clustering algorithm, CLUB. First, CLUB finds initial clusters based on mutual k nearest neighbours. Next, taking the initial clusters as input, it identifies the density backbones of clusters based on k nearest neighbours. Then, it yields final clusters by assigning each unlabelled point to the cluster which the unlabelled point's nearest higher-density-neighbour belongs to. To comprehensively demonstrate the performance of CLUB, we benchmark CLUB with six baselines including three classical and three state-of-the-art methods, on nine two-dimensional various-sized datasets containing clusters with various shapes and densities, as well as seven widely-used multi-dimensional datasets. In addition, we also use Olivetti Face dataset to illustrate the effectiveness of our method on face recognition. Experimental results indicate that CLUB outperforms the six compared algorithms in most cases. (C) 2016 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available