Abstract: This paper presented an improved K-means clustering algorithm based on DKC in uncertain region environment,namely U2d-Kmeans．Firstly,the algorithm takes uncertainty factors into account of the data object description,then uses new pretreatment method(removing isolated point) of data set and the cumulative distance method of determining the initial clustering center that is mentioned in the 2d-Kmeans algorithm．These methods avoid the defect of clustering instability caused by the random selection of clustering initial point．Finally,comparison experiment of the algorithm proves that the improved U2d-Kmeans is more objective and effective than the other two algorithms.

Key words: Uncertain region,DKC,2d-distance,Clustering algorithm