The particle swarm and fuzzy c-means hybrid method for incomplete data clustering

Zhaohong Bing,Li Zhang,Liyong Zhang,Beilei Wang
2013-01-01
Abstract:Some missing or blurring attribute values in the data set make the set become incomplete. It is difficult to cluster the incomplete data. For this problem, this paper presents an effective clustering method. First, the information of complete data and known attributes in incomplete data are used to estimate the interval of missing attribute values. Second, particles in the particle swarm are encoded by the cluster centers. The position and velocity of particles are updated through iterations, and then the cluster centers, the memberships and the objective function are updated too. The optimal clustering result is obtained through the global optimization capability of the particle swarm. Finally, the effectiveness of the proposed method is verified through comparing the experimental results. The optimal clustering result is faster obtained by using global optimization capability of particle swarm. © 2013 ICIC International.
What problem does this paper attempt to address?