Robust and fuzzy spherical clustering by a penalty parameter approach


DOĞAN H., Guzelis G.

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, vol.53, no.8, pp.637-641, 2006 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 53 Issue: 8
  • Publication Date: 2006
  • Doi Number: 10.1109/tcsii.2006.876407
  • Journal Name: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.637-641
  • Keywords: fuzzy clustering, gradient methods, neural networks, penalty parameter, robustness, stability, support vectors
  • Dokuz Eylül University Affiliated: Yes

Abstract

A spherical clustering algorithm that provides robustness against noise and outliers is proposed. It is formulated as a constrained nonlinear optimization problem inspired by the idea of using minimum radii spheres of support vector clustering. An augmented cost function obtained by the penalty parameter approach is minimized by a stable coupled gradient network. Minimizing the first term in the cost forces spheres to include all the data while the second term is responsible for having small radii spheres. The third term added to the cost via a time-varying penalty parameter forces each datum to be assigned to the clusters with unity-sum membership values. It has been observed from the applications performed on the artificial and IRIS data sets that suitably chosen penalty parameters create tradeoffs among the cost terms providing fuzziness and robustness.