Title :
Automatic Clustering with Differential Evolution Using Cluster Number Oscillation Method
Author :
Lee, Wei-Ping ; Chen, Shen-Wei
Author_Institution :
Dept. of Inf. Manage., Chung Yuan Christian Univ., Chungli, Taiwan
Abstract :
In this paper, an improved Differential Evolution algorithm (ACDE-O) with cluster number oscillation for automatic crisp clustering has been presented. The proposed algorithm needs no prior knowledge of the number of clusters of the data. Rather, it finds the optimal number of clusters on the processing with stable and fast convergence, cluster number oscillation mechanism will search more possible cluster number in case of bad initial cluster number caused bad clusters. Superiority of the proposed algorithm is demonstrated by comparing it with one recently developed partitional clustering algorithm. Experimental results over three real life datasets and the performance of proposed algorithm is mostly better than the other one.
Keywords :
data analysis; evolutionary computation; particle swarm optimisation; pattern clustering; statistical analysis; automatic crisp clustering; cluster number oscillation method; convergence; data cluster numbers; differential evolution; partitional clustering; real life datasets; Biological cells; Chromium; Clustering algorithms; Convergence; Displays; Image analysis; Information management; Partitioning algorithms; Stability; Tuning;
Conference_Titel :
Intelligent Systems and Applications (ISA), 2010 2nd International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5872-1
Electronic_ISBN :
978-1-4244-5874-5
DOI :
10.1109/IWISA.2010.5473289