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