A Practical Clustering Algorithm

  • Authors:
  • Wei Li;Haohao Li;Jianye Chen

  • Affiliations:
  • School of Science, Hangzhou Dianzi University, Hangzhou, China 310018;School of Mathematics and Statistics, Lanzhou University, Lanzhou, China 730107;School of Science, Hangzhou Dianzi University, Hangzhou, China 310018

  • Venue:
  • ISNN '08 Proceedings of the 5th international symposium on Neural Networks: Advances in Neural Networks
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a novel clustering algorithm (SDSA algorithm) based on the concept of the short distance of the consecutive points and the small angle between the consecutive vectors formed by three adjacent points. Not only the proposed SDSA algorithm is suitable for almost all test data sets used by Chung and Liu for point symmetry-based K-means algorithm (PSK algorihtm) and their newly proposed modified point symmetry-based K-means algorithm (MPSK algorithm ), the proposed SDSA algorithm is also suitable for many other cases where the PSK algorihtm and MPSK algorithm can not be well performed. Based on some test data sets, experimental results demonstrate that our proposed SDSA algorithm is rather encouraging when compared to the previous PSK algorithm and MPSK algorithm.