Title :
An Evolutionary Clustering Algorithm Based on Adaptive Fuzzy Weighted Sum Validity Function
Author :
Dong, Hongbin ; Hou, Wei ; Yin, Guisheng
Author_Institution :
Sch. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin, China
Abstract :
In this paper, we propose a novel objective function called the adaptive Fuzzy Weighted Sum Validity Function(FWSVF), which is a merged weight of the several fuzzy cluster validity functions, including XB, PE, PC and PBMF. The improved validity function is more efficient than others. Furthermore, we present a Mixed Strategy Evolutionary Clustering Algorithm based adaptive validity function(AMSECA), which is merged from Evolutionary Algorithm along with Mixed Strategy and Fuzzy C-means Algorithm. Moreover, in the experiments, we show the effectiveness of AMSECA, AMSECA could find the proper number of clusters automatically as well as appropriate partitions of the data set and avoid local optima.
Keywords :
evolutionary computation; fuzzy set theory; pattern clustering; adaptive fuzzy weighted sum validity function; adaptive validity function; evolutionary clustering algorithm; fuzzy C-mean algorithm; fuzzy cluster validity function; mixed strategy evolutionary clustering algorithm; objective function; Clustering algorithms; Clustering methods; Computer science; Evolutionary computation; Functional programming; Genetic algorithms; Genetic programming; Iterative algorithms; Optimization methods; Partitioning algorithms; evolutionary algorithm; evolutionary clustering algorithm; fuzzy C-means algorithm; the adaptive fuzzy weighted sum validity function;
Conference_Titel :
Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
Conference_Location :
Huangshan, Anhui
Print_ISBN :
978-1-4244-6812-6
Electronic_ISBN :
978-1-4244-6813-3
DOI :
10.1109/CSO.2010.204