Robust and fuzzy spherical clustering by a penalty parameter approach

DOĞAN H., Guzelis G.

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, cilt.53, sa.8, ss.637-641, 2006 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 53 Sayı: 8
  • Basım Tarihi: 2006
  • Doi Numarası: 10.1109/tcsii.2006.876407
  • Dergi Adı: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.637-641
  • Anahtar Kelimeler: fuzzy clustering, gradient methods, neural networks, penalty parameter, robustness, stability, support vectors
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

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.