Clustering by Sorting Potential Values (CSPV): A novel potential-based clustering method

A novel clustering method called Clustering by Sorting Potential Values (CSPV) is proposed. The clustering is done in an efficient tree-growing fashion based on both the distances and the hypothetical potential values produced from the distribution of all the data points. The method is simple but is shown to be very effective in identifying different kinds of clusters. It outperforms four popular clustering methods in most of our experiments and is the only one that works for all the six studied data sets. Moreover, it is designed as a generic method which can be easily applied to different clustering problems. (C) 2012 Elsevier Ltd. All rights reserved.