Evaluating the density parameter in density peak based clustering
Authors:
- 1 December 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 344, 68-72
Abstract
The density peak based clustering algorithm is a simple yet effective clustering approach. This algorithm firstly calculates the local density of each data and the distance to the nearest neighbor with higher density. Based on the assumption that cluster centers are density peaks and they are relatively far from each other, this algorithm isolates the candidates of cluster centers from the non-center data. After the cluster centers are identified, the other data are assigned labels equaling to those of their nearest neighbors with higher density. In this way the clustering can be accomplished efficiently and clusters of arbitrary shapes can be obtained. The key of the density peak based clustering algorithm lies in the density calculation method. In this paper we study the influence of the data amount used in density calculation on the clustering results of the density peak based algorithm. As a result, we arrive at some conclusions on the selection of the data amount, which can be useful in applying this algorithm in real tasks.Keywords
This publication has 14 references indexed in Scilit:
- Towards parameter-independent data clustering and image segmentationPattern Recognition, 2016
- Density Based Clustering via Dominant Sets2016
- DSets-DBSCAN: A Parameter-Free Clustering AlgorithmIEEE Transactions on Image Processing, 2016
- A Global/Local Affinity Graph for Image SegmentationIEEE Transactions on Image Processing, 2015
- Constructing Robust Affinity Graphs for Spectral Clustering2014
- Robust path-based spectral clusteringPattern Recognition, 2008
- Clustering aggregationACM Transactions on Knowledge Discovery From Data, 2007
- Dominant Sets and Pairwise ClusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- Detecting the number of clusters of individuals using the software structure: a simulation studyMolecular Ecology, 2005
- A maximum variance cluster algorithmIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002