Abstract: Fuzzy C-Means(FCM),as the most popular algorithm of the soft clustering,has been extensively used to make compact and well separated clusters.However,its sensitivity to initial cluster number makes choosing a better C value become very important.So it is an important step to determine the number of FCM clustering when we use FCM to do cluster analysis.In this paper,the extended decision-theoretic rough sets(DTRS) model is applied for the purpose of clustering validity analysis which could overcome the defect of the FCM algorithm.We proposed the method for determining clustering number of FCM algorithm based on DTRS,and we verified the effect of the clustering by image segmentation.Good segmentation results can be obtained when we compare the cost of different number of clusters.We compared our results with the ant colony fuzzy c-means hybrid algorithm (AFHA),which was proposed by Z.Yu et al in 2015,and the improved AFHA (IAFHA).The experimental results show that our clustering result is better in Bezdek partition coefficient with a higher value than AFHA and IAFHA algorithms,and in the Xie-Beni index as well.

Key words: Fuzzy C-Means,Decision-theoretic rough sets,Image segmentation