Title :
Evolutionary dynamic particle swarm optimization for data clustering
Author :
Hwang, Jen-ing G. ; Huang, Chia-jung
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Fu Jen Catholic Univ., Taipei, Taiwan
Abstract :
A clustering algorithm based on particle swarm optimization (PSO) and fuzzy theorem was introduced for data analysis. Clustering algorithms require users to set some parameters, such as the number of clusters k. However, it is unreasonable to expect users to specify a meaningful value of k if they lack prior knowledge of the data. This paper proposed an algorithm to determine the appropriate number of clusters and produced an associated set of cluster centers automatically. The proposed algorithm was compared with stand-alone PSO clustering and fuzzy c-means on three data sets. The results of the experiment showed that the proposed method was able to determine the number of clusters accurately, and to deliver favorable performance in the clustering of data.
Keywords :
data analysis; evolutionary computation; fuzzy set theory; particle swarm optimisation; pattern clustering; PSO clustering; data analysis; data clustering algorithm; evolutionary dynamic particle swarm optimization; fuzzy c-means algorithm; fuzzy theorem; Classification algorithms; Clustering algorithms; Cybernetics; Heuristic algorithms; Indexes; Machine learning; Particle swarm optimization; Clustering algorithm; Clustering validity index; Differential perturbation; Fuzzy; Particle swarm optimization;
Conference_Titel :
Machine Learning and Cybernetics (ICMLC), 2010 International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-6526-2
DOI :
10.1109/ICMLC.2010.5580690