In this paper the K-means (KM) and the Fuzzy C-means (FCM) algorithms were compared for their computing performance and clustering accuracy on different shaped cluster structures which are regularly and irregularly scattered in two dimensional space. While the accuracy of the KM with single pass was lower than those of the FCM, the KM with multiple starts showed nearly the same clustering accur...

In medical applications it is very important for a physician to be informed of patient situation as soon as possible especially in emergency circumstances. Therefore all efficient agents in patient health must be fast even medical algorithms such as clustering ones. Among clustering methods Fuzzy C-Means (FCM) clustering has been frequently used for segmentation of medical images. In this paper...

In machine learning the Fuzzy c-Means algorithm (FCM) plays an important role. This prototype based unsupervised clustering method has been extensively studied and applied to a great variety of problems from different research areas like medicine and biology. Commonly the Euclidean distance is used as dissimilarity measure, although any dissimilarity measure would be suited. Recently divergence...

Fuzzy C-Means (FCM) clustering is a popular technique used in image segmentation and pattern recognition. However one of the main problems with FCM clustering is the lack of spatial context. That is FCM often fails with irregularly shaped clusters. This can lead to the creation of isolated regions; isolated regions are those regions that are not connected with the main body of the clusters. We ...

In order to make up some deficiencies of the fuzzy c-means clustering algorithm, a new FCM algorithm based on pretreatment of similarity relation between samples is proposed in the paper, which is utilized to estimate the fuzzy clustering centers and the weight coefficient of samples effecting on the fuzzy clustering centers during iteration process. The new FCM algorithm makes the clustering q...

Résumé. Dans cet article, nous nous intéressons à Fuzzy C-Means (FCM), une technique très connue pour la classification floue. Nous proposons un algorithme efficace basé sur la programmation DC (Difference of Convexe functions) et DCA (DC Algorithm) pour résoudre ce problème. Les expériences numériques comparatives avec l’algorithme standard FCM sur les données réelles montrent la robustesse, l...

Horizontal collaborative clustering is such a clustering method that carries clustering on one data set describing a pattern set in one feature space with collaborative introducing of outer partition information obtained by clustering on another data set but describing the same pattern set in another feature space. In order to implement the collaborative clustering, horizontal collaborative fuz...

The 'kernel method' has attracted great attention with the development of support vector machine (SVM) and has been studied in a general way. In this paper, this 'method' is extended to the well-known fuzzy c-means (FCM) and possibilistic c-means (PCM) algorithms. It is realized by substitution of a kernel-induced distance metric for the original Euclidean distance, and the corresponding algori...