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

  • Authors:
  • Yonggang Lu;Yi Wan

  • Affiliations:
  • School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, PR China;School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, PR China

  • Venue:
  • Pattern Recognition
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.