关键词: 聚类, 模糊C-均值, 有效性函数

Abstract: In the conventional FCM-based algorithm for determining the optimal number of clusters，the authors use random initialization at the beginning of each clustering phase.By doing so，the conventional FCM-based algorithm is unstable because different cluster centers lead different clustering results in FCM algorithm.In this paper，a new algorithm is proposed to improve the conventional algorithm by reducing the randomness in the initialization of cluster centers at the beginning of each clustering phase.Experimental results indicate that the new algorithm is stable and its speed is faster than the conventional algorithm.

Key words: clustering, fuzzy C-means, validity index