Projected Gustafson-Kessel clustering algorithm and its convergence

  • Authors:
  • Charu Puri;Naveen Kumar

  • Affiliations:
  • Department of Computer Science, University of Delhi, Delhi, India;Department of Computer Science, University of Delhi, Delhi, India

  • Venue:
  • Transactions on rough sets XIV
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fuzzy techniques have been used for handling vague boundaries of arbitrarily oriented clusters. However, traditional clustering algorithms tend to break down in high dimensional spaces due to inherent sparsity of data. We propose a modification in the objective function of Gustafson-Kessel clustering algorithm for projected clustering and prove the convergence of the resulting algorithm. We present the results of applying the proposed projected Gustafson-Kessel clustering algorithm to synthetic and UCI data sets, and also suggest a way of extending it to a rough set based algorithm.