Robust and Fuzzy Spherical Clustering by a Penalty Parameter Approach

• Published in: IEEE transactions on circuits and systems. 2, Analog and digital signal processing Analog and digital signal processing, 2006-08, Vol.53 (8), p.637-641
• Main Authors: Dogan, H., Guzelis, C.
• Format: Article
• Language: English
• Subjects: Algorithms; Artificial neural networks; Clustering; Clustering algorithms; Constraint optimization; Cost engineering; Cost function; Coupling circuits; Fuzzy; Fuzzy clustering; Gradient methods; Iris; Networks; neural networks; Noise robustness; penalty parameter; Phase change materials; Robust stability; Robustness; stability; support vectors
• ISSN: 1549-7747; 1057-7130; 1558-3791
• DOI: 10.1109/TCSII.2006.876407

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