DocumentCode :
3312099
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
Volume :
2
fYear :
2010
fDate :
28-31 May 2010
Firstpage :
357
Lastpage :
361
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CSO.2010.204
Filename :
5532988
Link To Document :
بازگشت