International Journal of applied mathematics and computer science

online read us now

Paper details

Number 4 - October 2001
Volume 11 - 2001

An ε-insensitive approach to fuzzy clustering

Jacek Łęski

Abstract
Fuzzy clustering can be helpful in finding natural vague boundaries in data. The fuzzy c-means method is one of the most popular clustering methods based on minimization of a criterion function. However, one of the greatest disadvantages of this method is its sensitivity to the presence of noise and outliers in the data. The present paper introduces a new ε-insensitive Fuzzy C-Means (εFCM) clustering algorithm. As a special case, this algorithm includes the well-known Fuzzy C-Medians method (FCMED). The performance of the new clustering algorithm is experimentally compared with the Fuzzy C-Means (FCM) method using synthetic data with outliers and heavy-tailed, overlapped groups of the data.

Keywords
fuzzy clustering, fuzzy c-means, robust methods, ε-insensitivity, fuzzy c-medians