On mean shift-based clustering for circular data

  • Authors:
  • Shou-Jen Chang-Chien;Wen-Liang Hung;Miin-Shen Yang

  • Affiliations:
  • Chung Yuan Christian University, Department of Applied Mathematics, 32023, Chung-Li, Taiwan;National Hsinchu University of Education, Department of Applied Mathematics, Hsin-Chu, Taiwan;Chung Yuan Christian University, Department of Applied Mathematics, 32023, Chung-Li, Taiwan

  • Venue:
  • Soft Computing - A Fusion of Foundations, Methodologies and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cluster analysis is a useful tool for data analysis. Clustering methods are used to partition a data set into clusters such that the data points in the same cluster are the most similar to each other and the data points in the different clusters are the most dissimilar. The mean shift was originally used as a kernel-type weighted mean procedure that had been proposed as a clustering algorithm. However, most mean shift-based clustering (MSBC) algorithms are used for numeric data. The circular data that are the directional data on the plane have been widely used in data analysis. In this paper, we propose a MSBC algorithm for circular data. Three types of mean shift implementation procedures with nonblurring, blurring and general methods are furthermore compared in which the blurring mean shift procedure is the best and recommended. The proposed MSBC for circular data is not necessary to give the number of cluster. It can automatically find a final cluster number with good clustering centers. Several numerical examples and comparisons with some existing clustering methods are used to demonstrate its effectiveness and superiority of the proposed method.