The traditional fuzzy C-means(FCM) algorithm is an optimization algorithm based on gradient descending, it is sensitive to the initial condition and liable to be trapped in a local optimum. Search space smoothing allows a local search heuristics to escape from a poor, local optimum. In this paper, an improved FCM algorithm based on search space smoothing is proposed. By designing a proper smoot...